2067: 消消乐游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

Input

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

Output

输出游戏结束后,最终得到的字符串长度。

Sample Input Copy

gg

Sample Output Copy

0

Source/Category