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

标签：style   class   blog   code   数据   2014   

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

测试数据

输入：

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>

ACdream ????计算最长连续相同字符的个数,布布扣,bubuko.com

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

标签：style   class   blog   code   数据   2014   

原文地址：http://blog.csdn.net/fyxz1314/article/details/29431223