Hihocoder#1039 : 字符消除 解题记录

…不知道为什么第一题就出现奇怪的WA….

字符消除 这里是题目的传送门…

感觉就是输入一个字符数组str…然后new 一个字符数组(长度str.length+1),

再根据每个字符增殖一下 例如 ABC → ABBC

..然后再一个循环消除 长度超过1的由相同字母组成的子串 而已。

列出最优解	ABCBCCC	ABABABA
1	0;ABCCBCCC	0;ABABBABA
2	5;ABB	2;ABAABA
3	7;A	4;ABBA
4	7;A	6;AA
5	7;A	8;
	结果为:7	结果为:8

这里是代码…WA的..测试了很多组数据都发现不了错误…尴尬…最近越来越水了么…

import java.util.Scanner;

public class _2_1039 {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);
int n = input.nextInt();
char[] str;

for(int i = 0 ; i<n ; i++){
str = input.next().toCharArray();
if(str.length == 0)
{
System.out.println(0);
continue;
}

byte state;
int index = 0;
char[] new_str = new char[str.length+1];
int[] res = new int[str.length];
for(int j = 0 ; j < str.length ; j++ ){
if( str[j] == 'D' ){
continue;
}else{
state = 0;

for(int q = 0; q<new_str.length ;q++){
if(q == j){
new_str[j] = str[j];
new_str[j+1] = str[j];
state = 1;
q++;
continue;
}
new_str[q] = str[q-state];
}

res[index++] = run(new_str);;

}
}

//求最大值
int max = -1;
for(int a : res)
if(a > max)
max = a;

System.out.println(max);
}

}

public static int run( char[] str ){
int temp = -1;
int count = 0;
int per_index;
int per = 'D';
while(temp != 0){
temp = 0;
per = 'D';
per_index = -1;
for(int j = 0 ; j<str.length ; j++ ){
if(str[j] == 'D'){
continue;
}else if(str[j] == per){
temp++;
str[j] = 'D';
count++;
if(per_index != -1 && str[per_index] != 'D'){
str[per_index] = 'D';
count++;
temp++;
per_index = -1;
}
}else{
per = str[j];
per_index = j;
}
}
}
return count;
}
}