题目描述:
输入一个只包含英文字母的字符串,字符串中的俩个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度。
输入描述:
原始字符串只能包含大小写英文字母,字母的大小写敏感,长度不超过100。
输出描述:
输出游戏结束后字符串的长度
说明:
输入中包含非大小写英文字母是均为异常输入,直接返回0。
示例:
输入:
mMbccbc
输出:3
#解题想法:跳出循环条件:一是s只剩下一个元素,另一个是N个循环后,i==len(s)(
因为每次消除相同元素后,先将前半段和后半段拼接为s,后将i往前调一位,继续循环)
while 1:
try:
s="mMbccbMmc"
if not s.isalpha():
print(0)
else:
if len(s)<2:
print(len(s))
else:
i=0
while i<len(s)-1 and len(s)>1:
if s[i]==s[i+1]:
s=s[0:i]+s[i+2:]
i=i-1
print(s)
else:
i+=1
print(len(s))
break
except Exception as e:
print(e)
break