【编程题目 | 100分】字符串消除 [ 100 / 简单 ]
字符串消除
题目描述:
游戏规则: 输入一个只包含英文字母的字符串, 字符串中的两个字母如果相邻且相同,就可以消除。 在字符串上反复执行消除的动作, 直到无法继续消除为止,此时游戏结束。 输出最终得到的字符串长度.
输入描述:
输入原始字符串str 只能包含大小写英文字母,字母的大小写敏感, str长度不超过100
输出描述:
输出游戏结束后,最终得到的字符串长度
示例 1:
输入
gg
输出
0
说明
gg可以直接消除 得到空串 长度为0
示例 2:
输入
mMbccbc
输出
3
说明
mMbccbc中 可以先消除cc 此时变为mMbbc 再消除 bb 此时变成mMc 此时没有相同且相邻的字符 无法继续消除 最终得到字符串mMc 长度为3
备注:
输入中包含非大小写英文字母时 均为异常输入 直接返回0
参考代码:
Java代码实现:
import java.util.Scanner;
import java.util.Stack;
public class strRemove {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
Stack<Character> stack = new Stack<>();
// 先判断字符串是否有不是大小写字母的字符
for (int i = 0; i < s.length(); i++) {
char ch = s.charAt(i);
if ((ch < 'a' || ch > 'z') && (ch < 'A' || ch >'Z')) {
System.out.println(0);
return;
}
if (stack.isEmpty() || stack.peek() != ch) {
stack.push(ch);
} else {
stack.pop();
}
}
System.out.println(stack.size());
}
}