华为练习题在字符串中找出连续最长的数字串，并把这个串的长度返回

最新推荐文章于 2018-09-09 14:28:24 发布

boshift

最新推荐文章于 2018-09-09 14:28:24 发布

阅读量845

点赞数

文章标签：华为

本文链接：https://blog.csdn.net/boshift/article/details/44258825

版权

该博客讨论了如何在给定的字符串中找到最长的连续数字序列，并返回其长度。这个问题涉及到字符串处理和算法应用。

摘要由CSDN通过智能技术生成

在字符串中找出连续最长的数字串，并把这个串的长度返回

#include <stdlib.h>
#include "oj.h"
#include <iostream>
#include <stdio.h>
#include <string.h>

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

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

 */
unsigned int Continumax(char** pOutputstr,  char* intputstr)
{
	char *pOut = NULL;
	unsigned int maxLenth = 0,len = 0;
	char maxStr[1024];
	if((pOut=(char *)malloc(1024)) == NULL)
		return 0;
	memset(pOut,'\0',1024);
	
	//pOutputstr不能为NULL，否则对其*解引用异常，用&pOutputstr作为参数传入
	*pOutputstr = pOut;
	if(intputstr == NULL)
	{
		pOut = " ";
		return 0;
	}
	while(*intputstr != '\0')
	{
		if(*intputstr>='0' && *intputstr<='9')
		{
			maxStr[len++]=*intputstr;
		}
		else
		{
			if(len >= maxLenth)
			{
				maxLenth = len;
				maxStr[len]='\0';
				strncpy(pOut,maxStr,len);
			}
			len = 0;
		}
		++intputstr;
	}
	if(len >= maxLenth)//最后一位是数字
	{
		maxLenth = len;
		maxStr[len]='\0';
		strncpy(pOut,maxStr,len);
	}
	return maxLenth;
}