首页 > 代码库 > 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>
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。