题目描述
游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度。
输入描述
- 输入原始字符串 str ,只能包含大小写英文字母,字母的大小写敏感, str 长度不超过100。
输出描述
- 输出游戏结束后,最终得到的字符串长度。
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout
,python使用input()/print()
。JavaScript使用node的readline()
和console.log()
。Java 使用sacnner/system.out.print()
用例
输入 | gg |
输出 | 0 |
说明 | gg 可以直接消除,得到空串,长度为0。 |
输入 | mMbccbc |
输出 | 3 |
说明 | 在 mMbccbc 中,可以先消除 cc ; 此时字符串变成 mMbbc ,可以再消除 bb ; 此时字符串变成 mMc ,此时没有相邻且相同的字符,无法继续消除。 最终得到的字符串为 mMc ,长度为3。 |
备注:输入中包含 非大小写英文字母 时,均为异常输入,直接返回 0。
机考代码查重
华为OD机考完成之后,官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题,一定不要直接使用题解中的代码,尤其是变量名,一定要修改,可以改成毫无意义的单词。除了变量名之外,代码的组织结构和逻辑一定要进行改变,这就要求在日常的刷题中,提前编写好属于自己的代码。
java
import java