2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。
2024华为OD机试真题 - 消消乐游戏 (D卷,100分)
题目描述
游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度。
输入描述
输入原始字符串 str ,只能包含大小写英文字母,字母的大小写敏感, str 长度不超过100。
输出描述
输出游戏结束后,最终得到的字符串长度。
备注
输入中包含 非大小写英文字母 时,均为异常输入,直接返回 0。
用例
输入 |
gg |
输出 |
0 |
说明 |
gg 可以直接消除,得到空串,长度为0。 |
输入 |
mMbccbc |
输出 |
3 |
说明 |
在 mMbccbc 中,可以先消除 cc ; 此时字符串变成 |