该专栏为热销专栏榜 第34名
本文介绍了华为OD机试2023B卷中的一道编程题，涉及消除游戏的规则及利用Java栈Stack解决的算法。通过栈的特性，检查并消除相邻的相同字母，直至无法继续消除，最后输出剩余字符串长度。提供了详细的解题思路、代码注释和效果展示。
一、题目描述
游戏规则：
输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束输出最终得到的字符串长度。
二、输入描述
输入原始字符串str，只能包含大小写英文字母，字母的大小写敏感，str长度不超过100。
三、输出描述
输出游戏结束后，最终得到的字符串长度。
四、测试用例
测试用例1：
1、输入
aaAAaa
2、输出
0
3、说明
原字符串：a a A A a a
消除过程：
“aa” 被消除，剩下 “A A a a”
“AA” 被消除，剩下 “a a”
“aa” 被消除，最终字符串为空，长度为0。
测试用例2：
1、输入
aabccbaA
订阅专栏 解锁全文
扫一扫
755
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
