字符串中找出连续最长的数字串C++_提取字符串中的最长数学表达式并计算 c++-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45122172/article/details/124823801

本文介绍如何使用C++编程语言实现从给定字符串中找到并输出最长的连续数字串。通过逐字符遍历，判断字符是否为数字，并记录连续数字的长度，最后返回找到的最长数字串。适合初学者理解字符串处理和算法应用。

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

题目

读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述:

个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:

在一行内输出str中里连续最长的数字串。

示例1
输入

abcd12345ed125ss123456789

输出

123456789

思路

从字符串的0号位置开始寻找数字，开始设i=0，j=0。
先找第一个数字，i不断后移，遇到数字，则j=i，j为数字的最高位，i继续后移直到字符不是数字位置；
用len记录这个数字的位数；
通过string.substr()获取该子串（数字）；
字符串其余数字重复以上操作即可。

解答

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
    cout<<"input:s="<<endl;
	cin >> s;
	int len_s = s.size();
	int i=0, j=0;
    string s0="";
    string maxLen;
	while (i < len_s)
	{
		if (s[i] >= '0'&& s[i] <= '9')
		{
			j = i;
			int len = 0;//数字的位数
			while (s[i] >= '0'&& s[i] <= '9')
			{
				i++;
				len++;
			}
			s0 = s.substr(j, len);//获取子串
            if(s0.length()>=maxLen.length()){
                maxLen=s0;
            }
		}
		else
		{
			i++;
		}
	}
    cout<<"output："<<maxLen<<endl;
	return 0;
}