hihoCoder题库1039字符消除

题目

时间限制:1000ms 

单点时限:1000ms 

内存限制:256MB 

描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：    1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。  2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCCAA”经过一轮消除得到"ABB"，再经过一轮消除得到"A"    游戏中的每一关小Hi都会面对一个字符串s。在消除开始前小Hi有机会在s中任意位置(第一个字符之前、最后一个字符之后以及相邻两个字符之间)插入任意一个字符('A','B'或者'C')，得到字符串t。t经过一系列消除后，小Hi的得分是消除掉的字符的总数。    请帮助小Hi计算要如何插入字符，才能获得最高得分。    

输入 输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。  之后T行每行一个由'A''B''C'组成的字符串s，长度不超过100。   

输出 对于每一行输入的字符串，输出小Hi最高能得到的分数。    

提示 第一组数据：在"ABCBCCCAA"的第2个字符后插入'C'得到"ABCCBCCCAA"，消除后得到"A"，总共消除9个字符(包括插入的'C')。  第二组数据："AAA"插入'A'得到"AAAA"，消除后得到""，总共消除4个字符。  第三组数据：无论是插入字符后得到"AABC","ABBC"还是"ABCC"都最多消除2个字符。    

样例输入 

3 

ABCBCCCAA 

AAA 

ABC 

样例输出 

9

4 

2

我的代码（未完）

#include

int main(){
    int i=0,n=0,count=0;
    char str[100][100];
	scanf("%d",&n);
	while(i<=n){
		gets(str[i]);
		i++;
	}
	for(i=0;i

一开始想这么做，结果中间卡壳的不行，于是放弃了数组的方法，转去网上搜了下其他人的想法，看到有一个人用C++，STL的vector,然后就来了灵感，vector就是个容器有很多已有的函数很方便，例如这道题插入一个字母就可以用v.insert(),删除之后就可以用v.push_back()在新容器里新生成字符串，复制起来也很方便。具体思路参照了爱程序网的一个代码，主要是熟悉了vector的用法。

参考较多的代码（已A）

#include 
#include 
#include 
using namespace std;

int max(int a,int b,int c){
    if(a>b){
        if(c>a)
            return c;
        else
            return a;
    }
    else {if(c>b)
             return c;
         else
			 return b;
	}
}

bool check(vectora){
    int i=0;
    for(;i+1 change(vector  a){
    int i1=0,i2=0;
    for(;i1+1delet_T(vectora){
    int i;
    vectorb;
    for(i=0;ia;
    vectorb;
    int i;
    for(i=0;i>round;
	n=round;
    while(n--){
		cin>>str[n];
    }
	while(round--){
	   sum(str[round]);
	}
	//system("pause");
    return 0;
}

通过比较我写的C和这个C++的代码，C目前卡壳的地方也能解决了。写C++ main()函数最后一段的时候抱着试一下的想法写了：

string str[100];
sum(str[round]);

没想到和预计的效果一样。

原来字符串可以这么方便的与数组结合，至于为什么可以这么结合还不是很了解，等最近着急的事忙完后，再具体查阅一下，然后用原来的思路C再做一次这题。