牛牛拿到了一个字符串。 他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?
区块链毕设网qklbishe.com为您提供问题的解答
牛牛拿到了一个字符串。
他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?
def Click(s):
stack = []
for char in s:
if not stack:
stack.append(char)
else:
if char == stack[-1] :
stack.pop()
else:
stack.append(char)
if not stack:
print(0)
else:
print("".join(stack))
stack = []
for char in s:
if not stack:
stack.append(char)
else:
if char == stack[-1] :
stack.pop()
else:
stack.append(char)
if not stack:
print(0)
else:
print("".join(stack))
Click(input())
20:51
以上就是关于问题牛牛拿到了一个字符串。
他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训