复试上机准备之最长连续数字

Author Avatar
Patrick 3月 07, 2019

问题描述

设计一个程序,输入一个字符串以#结尾,输出此字符串中连续出现最长的数字串以及其开始的下标,

例:

输入:

ab125ff1234567#

输出:

1234567

开始位置为 8

分析

没啥好说的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
# include <iostream>
# include <string>

using namespace std;

void longest_str(string str) {
int max_len = 0, max_pos = 0;
int cur_num = 0, cur_pos = 0;
int flag = 0;

for (int i = 0; i < str.length() - 1; ++i) {
// is number
if (str[i] - '0' >= 0 && str[i] - '0' <= 9) {
if (flag == 0) {
flag = 1;
cur_pos = i;
cur_num = 1;
} else {
cur_num++;
}
if (cur_num > max_len) {
max_len = cur_num;
max_pos = cur_pos;
}
} else { // not number
flag = 0;
}
}
cout << str.substr(max_pos, max_len) << " 开始位置为" << max_pos + 1 << endl;
}

int main() {
string str;
while (cin >> str) {
longest_str(str);
}

return 0;
}