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

最新推荐文章于 2022-12-29 14:04:25 发布

weixin_30408739

最新推荐文章于 2022-12-29 14:04:25 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangdongsheng/archive/2010/12/06/1897370.html

本文介绍了一个不使用任何库函数或系统函数的方法，来找出给定字符串中的最长连续数字串，并返回该串及其长度。通过遍历字符串并记录数字序列的状态实现。

/*
不用任何库函数，系统函数，
完成函数 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;
}

转载于:https://www.cnblogs.com/zhangdongsheng/archive/2010/12/06/1897370.html