输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串

原创于 2018-11-25 13:04:37 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够读取以#结尾的字符串，找出并输出最长的连续数字序列及其长度。通过定义字符数组和整型数组，遍历字符串，判断每个字符是否为数字，从而实现对连续数字长度的统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串
例如：
输入：

dsfs1213456789fdsf234#

输出：

10
1213456789
代码：

#include <iostream>
#define maxSize 1000 
using namespace std;
int main(){
	char ch,b[maxSize];
	int i=0,j=0,a[maxSize],max=0,N;//N记录最大长度数字串的最后一个位置
	while((ch=getchar())!='#'){
		if(ch>='0'&&ch<='9'){
			i++;
			b[j]=ch;
			a[j++]=i;
			
		}else{
			i=0;
			a[j++]=-1;
		}	
	}
	for(int k=0;k<j;k++){ 
		if(a[k]!=-1){
			if(a[k]>max){
				max=a[k];
				N=k;
			}	
		}	
	}
	cout<<endl<<"最大连续数字长度为："<<max<<endl<<"序列为:"<<endl;
	for(int k=N-max+1;k<=N;k++){ 
		cout<<b[k];
	}
	
}

测试：
这是测试结果