华为OD机试 - 消消乐游戏 - 栈Stack，通过Deque优化（Java 2025 B卷 100分）

一、题目描述

游戏规则：

输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束输出最终得到的字符串长度。

二、输入描述

输入原始字符串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

2、输出

2

3、说明

原字符串：a a b c c b a A
消除过程：

• “aa” 被消除，剩下