hihoCode#1039消除字符串

本来还想着有什么奇思妙想，想了半天没想出来，百度了一圈，大家都是暴力啊，so也写了个java暴力O(∩_∩)O~

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


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	Scanner scanner = new Scanner(System.in);
	int cases = scanner.nextInt();
	while(cases != 0){
		String str = scanner.next();
		int maxScore = game(str);
		System.out.println(maxScore);
		cases--;
	}
	
	}

	private static int game(String str) {
		// TODO Auto-generated method stub
		
		StringBuffer preBuffer;
		String[] ABC = {"A","B","C"};
		int length = str.length();
		int score, maxScore = -1;
		for (int i = 0; i <= length; i++) {
			for (int j = 0; j < 3; j++) {
				preBuffer = new StringBuffer(str.substring(0, i));
				preBuffer.append(ABC[j]);
				
				preBuffer.append(str.substring(i));
				
				//System.out.println(i+"\t"+j+"\t"+preBuffer);
				score = eliminate(preBuffer);
				//System.out.println(score);
				
				if (score > maxScore) {
					maxScore = score;
				}
			}
			
		}
		
		return maxScore;
	}

	private static int eliminate(StringBuffer preBuffer) {
		// TODO Auto-generated method stub
		boolean changed = true;
		int start = 0, end = 0;
		int count = 0;
		
		while (changed) {
			changed = false;
			int n = preBuffer.length();
			int i = n - 1;
			while (i >= 0) {
				start = i + 1;
				end = i + 1;
				while (i >= 1 && preBuffer.charAt(i) == preBuffer.charAt(i-1)) {
					changed = true;
					start--;
					i--;
				}
				
				if (start != end) {
					start = i;
					count += end - start;
					preBuffer.delete(start, end);
					
				}
				
				i--;
			}			
		}
		
		return count;
	}

}