复试上机准备之最长连续数字 | Patrick's Space

问题描述

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

例：

输入：

ab125ff1234567#

输出：

1234567

开始位置为 8

分析

没啥好说的。

# 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;
}