题解 | #点击消除#
点击消除
https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
import sys # 思路:将得到的字符序列依次入栈,若将要入栈的元素与栈顶元素相同,那就停止入栈并出栈栈顶元素。 ls = [] for line in sys.stdin: # 这里拿到的line是字符串 先将其转化为字符列表 chars = list(line) # 这样得到的chars就是["a","b","b","c"]了 for i,val in enumerate(chars): # 栈为空或入栈元素与栈顶元素不相等就入栈 if len(ls) == 0 or ls[-1] != val: ls.append(val) # 入站元素与栈顶元素相等 出栈 elif ls[-1] == val: ls.pop(-1) # 通过 “期望的分隔符”.join()方式 可以将列表转换为字符串输出出来 if len(ls) == 1: # 列表为空输出0 因为列表中有一个换行符“\n” 所以为空的标准是长度为1 print("0") else: # 列表不为空输出最终字符串 print(''.join(ls))#算法初级题练习#