超级会员免费看
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
输出最终得到的字符串长度。
输入描述
输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。
输出描述
输出游戏结束后，最终得到的字符串长度。
备注
输入中包含 非大小写英文字母 时，均为异常输入，直接返回 0。
用例
输入 gg
输出 0
说明 gg 可以直接消除，得到空串，长度为0。
输入 mMbccbc
输出 3
说明
在 mMbccbc 中，可以先消除 cc ；
此时字符串变成 mMbbc ，可以再消除 bb ；
此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。
最终得到的字符串为 mMc ，长度为3。
题目解析
理解游戏规则：输入一个字符串，如果字符串中有相邻且相同的字符，则消除这对字符。重复这个过程直到没有可以消除的字符对。
异常处理：如果输入字符串中包含非英文字母字符，则视为异常输入，直接返回0。
求解策略：可以使用栈（Stack）或双指针法来模拟消除过程。这里以栈为例&
订阅专栏 解锁全文
1234
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
