【测试岗】华为OD技术面 - 手撕代码（Java）_华为测试工程师面试手撕代码

作者：AllinToyou | 2024-04-29 16:21:05

踩

华为测试工程师面试手撕代码

给定一个只包含大写字母的字符串s，消除过程是如下进行的：

1)如果s包含长度为2的由相同字母组成的子串，那么这些子串会被消除，余下的子串拼成新的字符串。
例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除，余下”AB”, “C”和”B”拼成新的字符串”ABBC”。

2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。
例如”ABCCBCCCAA”经过一轮消除得到”ABBC”，再经过一轮消除得到”AC”

时间限制：1000ms, 内存限制：100MB

字符串s
由大写字母组成的字符串s，长度不超过100.

对于每组测试数据, 若最后可以把整个字符串全部消除, 就输出 0, 否则输出 1.

import java.util.Stack;

public cla1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/508635