最近看到的一道机试题,输入一个只包含英文字母的字符串,字符串中的俩个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度
package com.classmassage.cn.util;import java.util.Scanner;public class CCCsddwe {//字符消消乐public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String ers = scanner.nextLine();StringBuffer stringBuffer = new StringBuffer();for (int i = 0; i < ers.length()-1; i++ ){if(ers.charAt(0) == ers.charAt(1)){ers = ers.substring(2);}if(ers.charAt(i) == ers.charAt(i + 1)){stringBuffer.append(ers.charAt(i));stringBuffer.append(ers.charAt(i+1));String reacle = ers.replace(stringBuffer.toString(),"");ers = reacle;i = 0;stringBuffer.delete(0,stringBuffer.length());}}System.out.println(ers);}
}