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

题目

描述:

请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；

注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！

样例输入

abcd12345ed125ss123058789

abcd12345ss54761

样例输出

输出123058789，函数返回值9

输出54761，函数返回值5

函数原型：

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

输入参数：

   char* intputstr  输入字符串；

输出参数：

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

返回值：

  连续最长的数字串的长度

练习阶段:

初级  

代码一

/*--------------------------------------- * 日期：2015-07-03 * 作者：SJF0115 * 题目：在字符串中找出连续最长的数字串 * 来源：华为机试练习题 -----------------------------------------*/
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;


/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回 函数原型： 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;
    }//if
    int 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;
        }//if
        // 更新最大值
        if(max <= count){
            max = count;
            maxStart = start;
            maxEnd = i;
        }//if
    }//for
    //输出
    int index = 0;
    for(int i = maxStart;i < maxEnd;++i){
        (*pOutputstr)[index++] = intputstr[i];
    }//for
    (*pOutputstr)[index] = '\0';
    return maxEnd - maxStart;
}

代码二

/*--------------------------------------- * 日期：2015-07-03 * 作者：SJF0115 * 题目：在字符串中找出连续最长的数字串 * 来源：华为机试练习题 -----------------------------------------*/
#include <iostream>
#include <stdlib.h>
#include <string>
#include "oj.h"
using namespace std;


/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回 函数原型： 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;
    }//if
    int 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
        // 非数字
        else{
            if(isNum || i == size){
                if(max <= (end - start)){
                    max = end - start;
                    maxStart = start;
                    maxEnd = end;
                }//if
            }//if
            start = i + 1;
            end = i + 1;
            isNum = false;
        }//else
    }//for
    //输出
    int index = 0;
    for(int i = maxStart;i < maxEnd;++i){
        (*pOutputstr)[index++] = intputstr[i];
    }//for
    (*pOutputstr)[index] = '\0';
    return maxEnd - maxStart;
}