首页 > 代码库 > ACdream ????计算最长连续相同字符的个数

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

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

测试数据

输入:

aaaassdfg

adasafag

ssddffffgt

输出:

4

1

4

 

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
int main()
{
    int i,n,t;
	int b[105];
    char a[105];
    scanf("%d",&t);
    while(t--)
    {
        n=0;
        memset(b,0,sizeof(b));
        scanf("%s",a);
        for(i=1;i<strlen(a);i++)
        {
			b[0]=1;
            if(a[i]!=a[i-1])
            {
                n++;
                b[n]=1;
            }
            else
                b[n]++;
        }

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