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

#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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值