8.1求解字符穿中连续最长的数字串的长度

最新推荐文章于 2025-10-02 12:39:24 发布

原创最新推荐文章于 2025-10-02 12:39:24 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

数据结构&算法（c/c++代码实现）专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个C++程序，用于寻找并返回输入字符串中连续数字的最大长度。通过遍历字符串，程序跟踪当前连续数字的长度，并更新最大长度。适用于需要解析文本中数字序列的应用场景。

1. 输入样例

abcd12345ed125ss123456789

2. 输出样例

9

#include <bits/stdc++.h>
using namespace std;

string str;

int solve() {
	int curlength = 0, ans = 0;
	char curch = str[0];
	for(int i = 0; i < str.length(); i++) {
		if(str[i] >= '0' && str[i] <= '9') //数字字符
			curlength++;
		else
			curlength = 0;
		ans = max(ans, curlength);
	}
	return ans;
}

int main() {
	cin >> str;
	cout << solve();
	return 0;
}