二十:数字重复长度计算

问题:数字重复长度计算

题目描述

有一串数字,比如2234445240(最后的0表示这一串数字的结束)
 输出最长的一段重复的次数。
比如第一个2连续重复了2次
3连续重复了1次
4连续重复了3次
5连续重复了1次
2连续重复了1次
4连续重复了1次
则最长的重复次数为数字4重复的3次。输出3,
输入
输入一串数字,以数字0结尾。
输出
输出最长重复的一段中,重复的次数
样例输入
2234445240
样例输出

3

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(){
 4     char n=‘1‘;
 5     char a[100];
 6     int b[10];
 7     int i=0,m=0,k=0;
 8     while(n-48){
 9         scanf("%c",&n);
10         if(n!=48){
11             a[i++]=n;
12         }
13     }
14     memset(b,0,sizeof(b));
15     for(i=0;a[i]-48;i++){
16         if(b[a[i]-48]>k&&b[a[i]-48]!=b[a[i-1]-48]){
17             k++;
18         }else{
19             k=0;
20             b[a[i]-48]++;
21         }
22     }
23 for(i=0;i<10;i++){
24     if(b[i]!=0){
25         printf("%d  %d\n",i,b[i]);
26     }
27     if(b[i]>m){
28         m=b[i];
29     }
30 }
31     printf("%d",m);
32     return 0;
33
34 }

原文地址:https://www.cnblogs.com/yuming226/p/8150867.html

时间: 2024-08-05 12:34:32

二十:数字重复长度计算的相关文章

小小知识点(二十)利用MATLAB计算定积分

一重定积分 1. Z = trapz(X,Y,dim) 梯形数值积分,通过已知参数x,y按dim维使用梯形公式进行积分 %举例说明1 clc clear all % int(sin(x),0,pi) x=0:pi/100:pi; %积分区间 y=sin(x); %被积函数 z = trapz(x,y) %计算方式一 z = pi/100*trapz(y) %计算方式二  运行结果 被积函数曲线 2.[q,fcnt]= quad(fun,a,b,tol,trace,p1,p2...) 自适应sim

Scala二十四点游戏

Scala二十四点游戏(1):表达式计算(一) Scala二十四点游戏(2):表达式计算(二) Scala二十四点游戏(3):表达式计算(三) Scala二十四点游戏(4):算法之一 Scala二十四点游戏(5):List简介 Scala二十四点游戏(6):实现全排列 Scala二十四点游戏(7):穷举可能的表达式 Scala二十四点游戏(8): 计算24的算法 Scala二十四点游戏(9): 完整的代码和计算结果 Scala二十四点游戏(10): 更简单的表达式算法 Scala二十四点游戏(1

php中的中文字符串长度计算以及截取

一.中文字符串截取:mb_substr() mb_substr($str, $start, $length, $encoding); $str,需要截断的字符串 $start,截断开始处,起始处为0 $length,要截取的字数 $encoding,网页编码,如utf-8,GB2312,GBK 例: $str = "这个字符串是我想要截取的"; 截取"这个字"; echo mb_substr($str,0,3,"utf-8"); 二.中文字符串长

剑指offer(二十六)之数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3. 思路一: 用冒泡的思想,当遇到相等的元素的时候,将它放到duplication[0]当中,并将标志tag,改为true <span style="font-family:SimSun;font-size:18px;&

爪哇国新游记之二十二----算术表达式计算求值

代码: import java.util.ArrayList; import java.util.List; // 辅助类 class Item{ String value; boolean isNumber; public Item(String value,boolean isNumber){ this.value=value; this.isNumber=isNumber; } public Item(char c,boolean isNumber){ this.value=String.

二十五、防止表单重复提交

二十五.防止表单重复提交 防止表单重复提交: 有两种方式: 利用重定向<result type = "redirect"/> 使用拦截器 编写jsp页面 <s:form action="regist"> ????????<s:textfield name="name" label="姓名"></s:textfield> ????????<s:token/> ?????

几个有用的javascript(日期比较,数字验证,数字和汉字长度计算)

1:日期大Js代码 Js代码   //人员失效职位日期是否小于组织失效日期 function perDateInvalidate(){ var flag = true; //组织失效日期 var orgDate = stringToTime(document.getElementById("orgDate").value); //人员失效日期 var personDate = stringToTime(document.getElementById("personDate&q

面试题3:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

package siweifasan_6_5; /** * @Description:在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2. * @Parameters: // Parameters: // numbers: an array of integers //

剑指offer(Java版)第一题:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3.*/ import java.util.*; public class Class1 { static class findRepeatedNumber{ public int findRepeatedN