您的位置:首页 > 编程语言 > C语言/C++

华为练习3 在字符串中找出连续最长的数字串

2014-04-05 00:25 302 查看
#include <stdlib.h>
#include "oj.h"

/* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回
函数原型:
unsigned int Continumax(char** pOutputstr,  char* intputstr)
输入参数:
char* intputstr  输入字符串
输出参数:
char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串
pOutputstr 指向的内存应该在函数内用malloc函数申请,由调用处负责释放

返回值:
连续最长的数字串的长度

*/
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
if(intputstr==0||*intputstr=='\0'){//当字符为空时
char* p=(char*)malloc(sizeof(char));
*p='\0';
*pOutputstr=p;
return 0;
}
int a=0;//现在字符串长度
int b=0;//最长数字串长度
int sitea=0;//最长数字串开始处
int siteb=0;
bool isD=false;//判断是否之前指针指向数字
int i=0;
for(;i<1000;){//最后一个字符为'\0‘
if(*intputstr>='0'&&*intputstr<='9'){
if(!isD)sitea=i;
a++;
isD=true;
}else{
if(isD){
if(a>=b){
siteb=sitea;
b=a;
}
a=0;
isD=false;
}
}
if(*intputstr=='\0')break;
i++;//总长度没有末尾,且指针不指向末尾
intputstr++;
}
intputstr-=(i-siteb);
char* p=(char*)malloc(sizeof(char)*++b);
for(int j=1;j<b;j++){
*p++=*intputstr++;
}
*p='\0';
p-=--b;
*pOutputstr=p;
return b;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ 学习