返回给定字符串中最长连续数字串

简介:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
/*
不用任何库函数,系统函数,
完成函数 int maxContinuNum(const char* inputstr,char *outputstr);
返回给定字符串中最长连续数字串,让outputstr指向该串,然后值是其长度。
例如sss12345ss1245sfdf123456789返回,9,outputstr指向123456789。
*/
#include <iostream>
using  namespace  std;
int  maxContunuNum( const  char * inputstr, char  *outputstr)
{
     char  *p=( char  *)inputstr;
     int  max=0,num=0;
     bool  set= false ;
     char  *start;
     while  (*p!= '\0' )
     {
         if ((*p>= '0' )&&(*p<= '9' ))
         {
             if (set== false )
                 start=p; //连续数字中只标记第一个数字的地址
             num++; //记录数出现的次数
             set= true ;
         }
         else
         {
             if (num>max) //如果前面的一串数字是最长的
             {
                 outputstr=start; //则把地址赋给outputstr
                 max=num; //并记下最长的数字串的个数
             }
             set= false ; //为下一轮连续数字做准备
             num=0;
         }
         p++;
     }
     if (num>max)
     { //防止最后一个字符是数字导致没有判断num>max
         outputstr=start;max=num;
     }
     cout<< "最长的数字串为:" <<endl;
     for ( int  i=0;i<max;i++) //输出最长的数字串
         cout<<*(outputstr+i);
     cout<<endl;
     return  max;
}
int  main()
{
     char  *p= "sss12345ss1234sdfaf123456789asfdfs12345678901231a" ;
     char  out[100];
     cout<< "最长连续数字个数为" <<maxContunuNum(p,out)<<endl;
     return  0;
}
相关文章
|
4月前
|
存储 算法 索引
|
4月前
|
存储 Java 数据处理
|
7月前
|
Java
给定一个字符串数组,如何找到其中最长的回文子串?
【4月更文挑战第13天】Java动态规划解题:找出字符串数组中最长的回文子串。代码中,`longestPalindrome`函数遍历数组,利用`expandAroundCenter`方法检测以每个字符为中心的回文串并更新最长长度。当遍历完所有字符串后,返回最长回文子串。
49 6
​判断给定字符序列是否是回文
​判断给定字符序列是否是回文
79 0
|
算法
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
240 0
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
每日三题 无重复字符的最长子串 最长连续序列 找到字符串中所有字母异位词
99 1
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
|
人工智能
最长连续不重复子串
最长连续不重复子串
132 0
最长连续不重复子串
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
86 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
106 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)