名企笔试：好未来2017秋招笔试（连续最长的数字串）

最新推荐文章于 2024-04-29 16:08:18 发布

原创最新推荐文章于 2024-04-29 16:08:18 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

15 篇文章

订阅专栏

面试经历

3 篇文章

订阅专栏

本文介绍了一种简单的方法来找出给定字符串中最长的连续数字串。通过遍历字符串并计数连续数字的数量，该算法能够高效地找到最长的数字序列。

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

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

输入描述:

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

输出描述:

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

输入例子:

abcd12345ed125ss123456789

输出例子:

123456789

这道题比较简单直接贴上我的代码：

class Solution {
public:
	void largesetlongnumstr() {
		string input;
		getline(cin, input);
		
		int i = 0;
		int maxsize = 0;
		int cnt = 0;
		int len = input.size();
		int pos = 0;
		while (i < len) {
			while (input[i]<'0' || input[i]>'9')i++;
			while (input[i] >= '0'&&input[i] <= '9') {
				i++;
				cnt++;
			}
			if (cnt > maxsize) {
				maxsize = cnt;
				pos = i - maxsize;
			}
			cnt = 0;
		}
		for (int i = pos; i < pos + maxsize; ++i) {
			cout << input[i];
		}
	}
};