ACdream 计算最长非连续相同字符的个数

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>

int main()
{
	char s[101];
	int i,j,k,n,max;
	int sum[1001];
	scanf("%d",&n);
	getchar();
	while(n--)
	{
	 gets(s);
	 for(i=0;s[i]!='\0';i++)
	 {   
		sum[i]=1;
		if(s[i]==s[i+1])
			sum[i]++;
		for(j=i+1;s[j]!='\0';j++)
		{
		    if(s[i]==s[j])
			sum[i]++;
		}
	 }

	 max=sum[0];
	 for(i=1;i<strlen(s);i++)
	 {
	    if(max<sum[i])
		max=sum[i];
	 }
     printf("%d\n",max);
	}
	return 0;
}
</span>