二十:数字重复长度计算
程序员文章站
2024-03-18 12:25:52
...
问题:数字重复长度计算
题目描述
有一串数字,比如2234445240(最后的0表示这一串数字的结束)输出最长的一段重复的次数。
比如第一个2连续重复了2次
3连续重复了1次
4连续重复了3次
5连续重复了1次
2连续重复了1次
4连续重复了1次
则最长的重复次数为数字4重复的3次。输出3,
输入
输入一串数字,以数字0结尾。
输出
输出最长重复的一段中,重复的次数
样例输入
2234445240
样例输出
3
#include<stdio.h>
#include<string.h>
int main(){
char n='1';
char a[100];
int b[10];
int i=0,m=0,k=0;
while(n-48){
scanf("%c",&n);
if(n!=48){
a[i++]=n;
}
}
memset(b,0,sizeof(b));
for(i=0;a[i]-48;i++){
if(b[a[i]-48]>k&&b[a[i]-48]!=b[a[i-1]-48]){
k++;
}else{
k=0;
b[a[i]-48]++;
}
}
for(i=0;i<10;i++){
if(b[i]!=0){
printf("%d %d\n",i,b[i]);
}
if(b[i]>m){
m=b[i];
}
}
printf("%d",m);
return 0;
}
上一篇: python Flask部分扩展介绍
下一篇: C语言实现,顺序队列,循环队列,和栈!
推荐阅读
-
二十:数字重复长度计算
-
有1-10之间的若干个数字,找到重复次数最多的一个,注意计数器次数最多5个,即数组长度为5
-
6.Python学习笔记:[enumerate元素加序号;isdigit()像数字;len()计算长度]
-
算法007:二分查找 请实现有重复数字的有序数组的二分查找,输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一
-
输入相邻的4个正整数,计算这4个正整数,能组成多少个互不相同且无重复数字的三位数,并将结果输出。
-
6.Python学习笔记:[enumerate元素加序号;isdigit()像数字;len()计算长度]
-
Python 实训1 计算出斐波那契数列前两项给定长度的数列,并删除重复项和追加数列各项之和为新项
-
算法007:二分查找 请实现有重复数字的有序数组的二分查找,输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一
-
查找一个字符串中最长不含重复字符的子字符串,计算该最长子字符串的长度