计算最长公共数字串个数

一．华为OJ题目（计算最长公共数字个数）

 

样例输出

输出123058789，函数返回值9

输出54761，函数返回值5

 

接口说明

函数原型：

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

输入参数：
   char* intputstr  输入字符串；

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

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

1.1

出错原因：

未对字符串指针初始化，使用了未初始化的指针；

1>   f:\vstuio\project\applicacommonstr\applicacommonstr\sssr.cpp(44):warning C4700: 使用了未初始化的局部变量“p2”

2>   修改如下：

3>   p2=new char[128];

4>       for(int j=0;j<128;j++)

5>                   p2[j]=0;

6>   结果成功通过编译！

1.2代码如下：

 

<pre name="code" class="cpp">#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	int max_num(char **poutstr, char *input);
	int num, length;
	char **p = new char*[128];
	char *str=new char[128];
		p[0]="";
	cin.get(str, 128, '\n');
	length = strlen(str);
	num = max_num(p, str);
	if(p[0]!="")
	    cout << *p << ',' << num << endl;
	else
		cout << 0 << endl;
	delete [] str;
	delete [] p;
	return 0;
}

int max_num(char **poutstr, char *input)
{
	char *p1=input, *p2, temp[128]={0};
	int len = strlen(input), cnt=0, res = 0;
	//注意，以下是p2初始化，很重要，没有这步编译器将报警和出错
	p2=new char[128];
    for(int j=0;j<128;j++)
		p2[j]=0;
	if (len<1)
	{
		p2 = "";
		return 0;
	}
	for (int i = 0; i<len; i++)
	{
		if (p1[i] <= '9'&&p1[i] >= '0')
		{
			temp[cnt++] = p1[i];
			if (cnt>res)
			{
				res = cnt;
				for (int k = 0; k<cnt; k++)
					p2[k] =temp[k];
			}
		}
		else
		{
			cnt = 0;
		}
	}
	if (res == 0)
		p2 = "";
	*poutstr = p2;
	return res;
}