【100分 】【消消乐游戏】

题目描述

【消消乐游戏】

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

输出最终得到的字符串长度。

输入描述:

输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。

输出描述:

输出游戏结束后，最终得到的字符串长度。
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

解题思路

为了实现消消乐游戏，我们需要模拟消除过程。从左到右遍历输入字符串，当当前字符与前一个字符相同，就将这两个字符从字符串中删除，并继续向前遍历，直到无法继续消除为止。这个过程可以通过使用栈来模拟实现。

具体步骤如下：

1. 初始化一个空栈，用于存储待消除的字符。
2. 从左到右遍历输入字符串的每个字符：