IT公司100题-25-求字符串中的最长数字串

问题描述：

实现一个函数，求出字符串中的连续最长数字串。例如输入”12345cbf3456″，输出”12345″。

函数原型为:

void conti_num_max( const char * src, char * dest);

dest保存最长数字串，返回void。

分析：

遍历一遍字符串，记录起始位置和长度即可。

 

代码实现：

// 25.cc
#include <iostream>
#include <cstring>
using namespace std;

void conti_num_max(const char* src, char* dest) {
    if (!src) {
        *dest = '';
        return;
    }

    size_t len = 0;
    size_t max_len = 0;
    const char* p = src;
    const char* p_start = NULL;
    while (*p != '') {
        if (*p >= '0' && *p <= '9')
            len++;
        else {
            if (len > max_len) {
                max_len = len;
                p_start = p - len;
            }
            len = 0;
        }
        p++;
    }
    strncpy(dest, p_start, max_len);
}

int main() {
    string s;
    cout << "input a str contain num:" << endl;
    getline(cin, s);

    char* dest = new char[s.size() + 1];
    conti_num_max(s.c_str(), dest);
    cout << dest << endl;
    return 0;
}

输出：

$ ./a.exe
input a str contain num:
123dfasdf123123asdfasdf33333333333333asdfsdf221asdf2323
33333333333333