华为OD机试题-字符消消乐

题目描述

字符串消消乐。相邻且相同的字符串可以消除，消除后字符继续消除，给你一串字符，给出最终的长度。字符串大小写敏感，有其他非字母字符返回0。

输入描述

输入一串字符

例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。 之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

输出描述

输出剩余的字符串和字符串长度

实现脚本

s = input("请输入由字母组成的字符串：")
if not s.isalpha(): # 判断字符串是否只由字母组成
    print(0)
    exit(2)

# 定义一个列表存储消除后的剩余字符
res = []
# 遍历字符串进行判断
for i in s:
    if res == []:
        res.append(i)
    else:
        # 判断遍历的字符和上一个字符是否相等
        if i == res[-1]:
            res.pop()
        else:
            res.append(i)
print(res,len(res))

输出结果

# 正确输入情况下
请输入由字母组成的字符串：adcfggfvds
['a', 'd', 'c', 'v', 'd', 's'] 6

# 输入不合法情况
请输入由字母组成的字符串：adc*12
0