游戏规则：
输入一个只包含英文字母的字符串,
字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,
直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度。
输入原始字符串str
只能包含大小写英文字母,字母的大小写敏感,
str长度不超过100
输出游戏结束后,最终得到的字符串长度
gg
0
gg可以直接消除，得到空串，长度为0
mMbccbc
3
mMbccbc中 可以先消除cc 此时变为mMbbc
再消除，bb，此时变成mMc
此时没有相同且相邻的字符 无法继续消除
最终得到字符串mMc，长度为3
备注：
输入中包含非大小写英文字母时
均为异常输入
直接返回0
import java.util.LinkedList;
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2021/5/24
* Time: 15:07
* Description:
*/
public class Main0057 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
String str = scanner.nextLine();
solution(str);
}
}
private static void solution(String str) {
if (str.replaceAll("[a-zA-Z]", "")
.length() > 0) {
System.out.println(0);
return;
}
LinkedList<Character> link = new LinkedList<>();
for (char c : str.toCharArray()) {
link.add(c);
}
for (int i = 0; i < link.size() - 1; ) {
if (link.get(i).equals(link.get(i + 1))) {
link.remove(i);
link.remove(i);
i--;
i = Math.max(i, 0);
} else {
i++;
}
}
System.out.print(link.size());
}
}