在字符串中找出连续最长的数字串

来源：互联网发布：最好用的招聘软件编辑：程序博客网时间：2024/05/14 02:03

题目描述：

样例输出：

输出123058789，函数返回值9
输出54761，函数返回值5

接口说明：
函数原型：
unsignedint Continumax(char** pOutputstr, char* intputstr)
输入参数：
char* intputstr 输入字符串；
输出参数：
char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；
返回值：
连续最长的数字串的长度

知识点：位运算

输入：字符串。

输出：字符串中最长的数字字符串, 它的长度

如果数字字符串为空，则只输出0。如 input: dadfsaf output:0

样例输入：

abcd12345ed125ss123058789

样例输出：

123058789,9

代码：

#include <iostream>#define MAX 100using namespace std;int main(){char str[MAX];cin.getline(str, MAX);int len = strlen(str), i, count,max=0,index;for (i = 0; i < len; i++){count = 0;while (str[i] >= '0'&&str[i] <= '9'){count++;i++;}if (count > max){max = count;index = i - count;}}if (max != 0){for (i = index; i < index + max; i++)cout << str[i];cout << "," << max << endl;}elsecout << 0 << endl;return 0;}

得分运行时间内存复杂度最大嵌套深度98(100)16ms2048KB83

0 0