描述

• 1）如果s包含長度超過1的由相同字母組成的子串，那麼這些子串會被同時消除，餘下的子串拼成新的字串。

                     eg."ABCCBCCCAA"中"CC","CCC"和"AA"會被同時消除，餘下"AB"和"B"拼成新的字串"ABB"。

• 2)上述消除會反覆一輪一輪進行，直到新的字串不包含相鄰的相同字元為止。例如”ABCCBCCCAA”經過一輪消除得到"ABB"，再經過一輪消除得到"A"

       遊戲中的每一關小Hi都會面對一個字串s。在消除開始前小Hi有機會在s中任意位置

        請幫助小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個字元。

思路

         作為一個c語言的小白，實在想不到有啥簡單的辦法實現插入功能，我看到有人用了vector，有人用c++寫直接用string類，都好簡潔哇。我這裡只能夠用一個insert函數了，程式碼也非常的長。如果有朋友看完了真的贊呀。如果有啥好建議歡迎留言呀！

程式碼

#include<stdio.h>
#include<string.h>
int main()
{
	void del(char ary[]);//這個函式用於刪除相同的字母
	int check(char ary[]);//這個函式用於檢測有沒有相同的字母，有則返回1，用這個函式利於反覆刪除
	char insert(int x,char ary[]);//這個函式用於檢查第x字母后加哪個字母消得最多
	char word[100][100],test[100],nice[100],receive,temp;
	int num,t=0,i,x,len1,len2,max,mark;
	printf("請輸入你要處理多少組字串:\n");
	scanf("%d",&num);//輸入要檢查的字串數量
	printf("請輸入字串:\n");
	for(x=0;x<num;x++)
	{
		scanf("%s",&word[x]);//輸入字串
	}
	for(x=0;x<num;x++)	
	{
		len1=strlen(word[x]);//檢測字串長度
		for(i=0,max=-1;i<=len1 ;i++)
		{
			strcpy(test,word[x]);//用test陣列執行下列操作，使用者輸入的word保持不變，利於反覆copy來檢測
			receive=insert(i,test);//receive用來接收到底插入哪個字母，i的遞增可以檢查在哪插比較好
			while(check(test))
				del(test);
			len2=len1-strlen(test)+1; //看看到底消除了多少個
			if(len2>max)          //如果消除得比max還多
			{
				temp=receive;     //記錄消除的字母
				mark=i;           //記錄插入的地方
				max=len2;         //記錄消除的個數
				strcpy(nice,test);//記錄消除後的陣列
			}		
		}
			printf("在第%d個字母后插入%c可最多地消掉%d個 \n",mark,temp,max);
			printf("消除後為%s\n",nice);
	}

	return 0;
}
char insert(int x,char ary[])//核心函式
{
	void del(char ary[]);//刪除函式
	int check(char ary[]);//檢查函式
	int num1,num2,i,y,max=-1;
	char temp[100];
	char best1,best2;
	num1=strlen(ary);
	for(temp[x]='A'; ;temp[x]++)//從A開始試
	{
		best1=temp[x];
		for(i=0,y=0;i<=num1;y++)
		{
			if(y==x)
				continue;		//temp【x】已賦值，跳過，y自增，i保持不變，實現插入功能		
			else temp[y]=ary[i++];
		}
		if(temp[x]=='D')
			break;         //跳出條件；先把temp陣列初始化再跳出，否則temp會有空
		while(check(temp))
			{
				del(temp);
			}
		num2=num1-strlen(temp);//記錄消除個數
		if(num2>max)
		{
			max=num2;   //記錄最大值
			best2=best1; //記錄插入的字母
		}
		temp[x]=best1;   //重新賦值，否則temp【x】可能為空，自增出錯
		
	}
	temp[x]=best2;  //迴圈結束，把最好的賦值給temp【x】
	temp[y]='\0';  //結尾加個空字元
	strcpy(ary,temp);
	return best2;   //返回最佳字母
}
void del(char ary[])
{
	int sum,i,x;
	char temp[100];
	sum=strlen(ary);//記錄長度
	for(i=0,x=0;i<sum;i++)
	{
		if(ary[i]==ary[i+1])	continue;  
		else 
		{
			if(ary[i]==ary[i-1])
				continue;  //與上一個相同也跳過  如SSA到第二個S處
			temp[x++]=ary[i];
		}
	}
	temp[x]='\0'; //結尾加個空字元
	strcpy(ary,temp);
}

int check(char ary[])
{
	int sum,i,result;
	sum=strlen(ary);
	for(i=0,result=0;i<sum;i++)
	{
		if(ary[i]==ary[i+1])	
		{
			result++;//有相同的result自增並跳出
			break;
		}
	}
	if(result>0)	return 1;  //有相同的返回1
	else            return 0;	
}