计算最长公共数字串个数

一．华为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;elsecout << 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;
}

计算最长公共数字串个数相关推荐

求两个字符串的最长公共字串(连续)
题目描述: 输入两个字符串,求其的最长的公共的字串,这与最长公共子序列不一样输出两字符串的最长公共字串思路一: 从字符串A开始遍历,同时遍历字符串A,找到第一个与当前字符串A相同的字符,此时记下当 ...
《好未来编程题》字符串中找出连续最长的数字串
题目:读入一个字符串str,输出字符串str中的连续最长的数字串输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255. 输出描述: 在一行内输出str中里连续最长的数字串. 示 ...
用Python计算最长公共子序列和最长公共子串
如何用Python计算最长公共子序列和最长公共子串 1. 什么是最长公共子序列?什么是最长公共子串? 1.1. 最长公共子序列(Longest-Common-Subsequences,LCS) 最长公 ...
在字符串中找出连续最长的数字串
微软面试题之一,难度系数低. 题目描述如下: 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出连续最长的 ...
计算最长公共子序列LCS（Python实现）
最长公共子序列参考:https://blog.csdn.net/v_JULY_v/article/details/6110269 一.概念两个字符串X=<x1, x2, -, xm>和Y ...
LeetCode Longest Palindrome(计算最长的对称串)
题意:给出一个字符串,问用这个字符串的字符可以组成的最长的对称串的长度思路:用map来做,如果字符的个数为偶数个,直接相加,如果字符个数为奇数个,取小于这个奇数的最在偶数.如果奇数个字符的个数存在多 ...
后缀数组以及利用后缀数组求取最长公共字串
后缀树组是一个字符串的所有后缀的排序数组.后缀是指从某个位置 i 开始到整个串末尾结束的一个子串.字符串 r 的从第 i 个字符开始的后缀表示为 Suffix(i) ,也就是Suffix(i)=r[ ...
最字头之二：最长公共字串
除代码外,其他文字部分均为直接转载.代码为参考. 文章作者: Yx.Ac 文章来源: 勇幸|Thinking ( http://www.ahathinking.com) 转载请注明,谢谢合作. ...
求最长公共子序列python_用Python计算最长公共子序列和最长公共子串
1. 什么是最长公共子序列?什么是最长公共子串? 1.1. 最长公共子序列(Longest-Common-Subsequences,LCS) 最长公共子序列(Longest-Common-Subseq ...

计算最长公共数字串个数

计算最长公共数字串个数相关推荐

最新文章

热门文章