【华为OD机试真题 JAVA】字符串中相邻且相同字母消除

  标题：字符串中相邻且相同字母消除 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。

输出最终得到的字符串长度。

输入描述：

输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。

输出描述：

输出游戏结束后，最终得到的字符串长度

  示例1

  输入

  gg

 输出

 0

 说明

 gg 可以直接消除，得到空串，长度为0

 示例2

  输入

  mMbccbc

  输出

  3

  说明

  在 mMbccbc 中，可以先消除 cc ；此时字符串变成 mMbbc ，可以再消除 bb ；此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。最终得到的字符串为 mMc ，长度为3

  备注:

  输入中包含 非大小写英文字母 时，均为异常输入，直接返回 0

题解：

import java.util.Scanner;

public class Main_4 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        boolean isPass = true;
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (!((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))) {
                isPass = false;
            }
        }
        if (isPass) System.out.println(eliminate(str).length());
        else  System.out.println(0);
    }
    public static String eliminate(String str) {
        StringBuffer stringBuffer = new StringBuffer(str);
        for (int i = 0; i < stringBuffer.length() - 1; i++) {
            if (stringBuffer.charAt(i) == stringBuffer.charAt(i + 1)) {
                stringBuffer.deleteCharAt(i);
                stringBuffer.deleteCharAt(i);
                break;
            }
        }
        if (stringBuffer.length() == str.length()) {
            return stringBuffer.toString();
        } else {
            return eliminate(stringBuffer.toString());
        }
    }
}