DD给了dddd一个由小写英文字母组成的字符串，但是dddd觉得这个串太丑，dddd觉得一个优美的字符串应该满足任意相邻字符都不相等，她想知道把给定字符串变成一个优美的字符串最少需要插入多少个字符，你只要告诉她，插入最少字符后的串的长度。
#include
#include
int main()
{
int n,i;
scanf("%d",&n);
char string[100000];
while(n–){
scanf("%s",&string);
int b=strlen(string);
int count=0;
for(i=0;i
if(string[i] == string[i+1]){
count++;
}
}
printf("%dn",count+b);
}
return 0;
}
