[华为机试练习题]43.在字符串中找出连续最长的数字串

题目

描述:

请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！

样例输入

abcd12345ed125ss123058789abcd12345ss54761

样例输出

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

函数原型：

unsignedint Continumax(char** pOutputstr, char* intputstr)

输入参数：

char* intputstr 输入字符串；

输出参数：

char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；

返回值：

连续最长的数字串的长度

练习阶段:

初级

代码一

/*—————————————* 日期：2015-07-03* 作者：SJF0115* 题目：在字符串中找出连续最长的数字串* 来源：华为机试练习题—————————————–*/;/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回函数原型： unsigned int Continumax(char** pOutputstr, char* intputstr)输入参数： char* intputstr 输入字符串输出参数： char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串 pOutputstr 指向的内存应该在函数内用malloc函数申请，，由调用处负责释放返回值： 连续最长的数字串的长度 */unsigned int Continumax(char** pOutputstr, char* intputstr){if(intputstr == NULL){return 0;}//ifint size = strlen(intputstr);*pOutputstr = new char[size+1];int start = 0,end = 0,maxStart = 0,maxEnd = 0;int max = 0;for(int i = 0;i < size;++i){// 数字int count = 0;start = i;// 统计连续数字while(i < size && intputstr[i] >= ‘0’ && intputstr[i] <= ‘9’){++i;++count;}(max <= count){max = count;maxStart = start;maxEnd = i;}//if}index = 0;for(int i = maxStart;i < maxEnd;++i){(*pOutputstr)[index++] = intputstr[i];}//for(*pOutputstr)[index] = ‘\0’;return maxEnd – maxStart;}

代码二

/*—————————————* 日期：2015-07-03* 作者：SJF0115* 题目：在字符串中找出连续最长的数字串* 来源：华为机试练习题—————————————–*/;/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回函数原型： unsigned int Continumax(char** pOutputstr, char* intputstr)输入参数： char* intputstr 输入字符串输出参数： char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串 pOutputstr 指向的内存应该在函数内用malloc函数申请，由调用处负责释放返回值： 连续最长的数字串的长度 */unsigned int Continumax(char** pOutputstr, char* intputstr){if(intputstr == NULL){return 0;}//ifint size = strlen(intputstr);*pOutputstr = new char[size+1];int start = 0,end = 0,maxStart = 0,maxEnd = 0;int max = 0;bool isNum = false;for(int i = 0;i <= size;++i){// 数字if(intputstr[i] >= ‘0’ && intputstr[i] <= ‘9’){++end;isNum = true;}{if(isNum || i == size){if(max <= (end – start)){max = end – start;maxStart = start;maxEnd = end;}//if}//ifstart = i + 1;end = i + 1;isNum = false;}//else}index = 0;for(int i = maxStart;i < maxEnd;++i){(*pOutputstr)[index++] = intputstr[i];}//for(*pOutputstr)[index] = ‘\0’;return maxEnd – maxStart;}

世俗的纷扰，生活的琐碎使人精疲力尽，