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

简介: /* 不用任何库函数,系统函数, 完成函数 int maxContinuNum(const char* inputstr,char *outputstr); 返回给定字符串中最长连续数字串,让outputstr指向该串,然后值是其长度。
/*
不用任何库函数,系统函数,
完成函数 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;
}

相关文章
|
7月前
|
存储 索引
|
4月前
|
存储 算法 索引
|
7月前
|
Java
给定一个字符串数组,如何找到其中最长的回文子串?
【4月更文挑战第13天】Java动态规划解题:找出字符串数组中最长的回文子串。代码中,`longestPalindrome`函数遍历数组,利用`expandAroundCenter`方法检测以每个字符为中心的回文串并更新最长长度。当遍历完所有字符串后,返回最长回文子串。
49 6
|
7月前
|
存储 机器学习/深度学习 C语言
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
62 0
​判断给定字符序列是否是回文
​判断给定字符序列是否是回文
79 0
|
算法
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
241 0
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
每日三题 无重复字符的最长子串 最长连续序列 找到字符串中所有字母异位词
99 1
每日三题-无重复字符的最长子串、最长连续序列、找到字符串中所有字母异位词
|
人工智能
最长连续不重复子串
最长连续不重复子串
132 0
最长连续不重复子串