“21天好习惯”第一期－15

c语言字符串数组

DD给了dddd一个由小写英文字母组成的字符串，但是dddd觉得这个串太丑，dddd觉得一个优美的字符串应该满足任意相邻字符都不相等，她想知道把给定字符串变成一个优美的字符串最少需要插入多少个字符，你只要告诉她，插入最少字符后的串的长度。

#include<stdio.h>
#include<string.h>
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<b;i++)
{
if(string[i] == string[i+1]){
count++;
}
}
printf("%d\n",count+b);
}
return 0;
}