全国高校计算机能力挑战赛Java试题(二)

字母连连看，输入一个全为小写字母的字符串，如果字符串中有两个相同的字母就消除，不断重复操作，直到该字符串不能消除为止，如果完全消除就输出YES，如果未完全消除就输出余下的字符

package zzhaosheng;

import java.util.ArrayList;
import java.util.Scanner;

public class zimuxiaochu {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	System.out.println("输入一全为小写英文字母的字符串");
	String str = sc.next();
	ArrayList<String> list = new ArrayList<>();
	//System.out.println(str);
	for(int i=0;i<str.length();i++) {
		list.add(str.substring(i, i+1));
	}
	//System.out.println(list);
	shuchu(xiaochu(list));
	
}
public static ArrayList<String> xiaochu(ArrayList<String> list) {
for(int k=0;k<list.size()-1;k++) {
	if(list.get(k).equals(list.get(k+1))) {
		list.remove(k);
		list.remove(k);
		xiaochu(list);
	}
	}
return list;
}

public static void shuchu(ArrayList<String> list) {
	if(!list.isEmpty()) {
		System.out.println(list);
	}else {
		System.out.println("yes");
	}
}
}