求两个字符串公共子串的最长长度
2016-09-15 12:02
323 查看
输入:两个字符串,长度小于100
输出:两个字符串公共子串的最长长度
例:
输入: str1:asdgfghdsgfs str2:dasfdsgfse
输出:5 因为最长子串dsgfs的长度为5
输出:两个字符串公共子串的最长长度
例:
输入: str1:asdgfghdsgfs str2:dasfdsgfse
输出:5 因为最长子串dsgfs的长度为5
#include<iostream> #include"string" using namespace std; void main() { while (true) { string str1,str2;//定义两个string变量 cin>>str1; cin>>str2; string max,min; //交换最长最短字符串 if (str1.size()<str2.size()) { max = str2; min = str1; }else { max = str1; min = str2; } int res[100] = {0};//存储结果 int index = 0; for (int i = 0; i < max.size(); i++) { int nums = 0; for (int j = 0; j < min.size(); j++) { while(max[i]==min[j]&&i<max.size()&&j<min.size()) { i++; j++; nums++; } } res[index] = nums; index++; } int bigest = 0; for (int i = 0; i < index; i++) { if (res[i]>bigest) bigest = res[i]; } cout<<"公共字符串中最长长度为:"<<bigest; } }
相关文章推荐
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。 设计: 设计一个类 String,包括一个 len(字符串长度)和字符串指针 s。另有如下成员函数: ·
- 【每天学点算法题10.15】获取两个字符串之间最长公共子串的长度
- 求两个字符串的最长公共子串的长度
- 给出两个字符串,找到最长公共子串,并返回其长度,java实现
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。
- 求两个字符串中的最长公共子串的长度
- 获取两个字符串之间最长公共子串的长度
- 【后缀数组】 POJ 2774 Long Long Message 两个字符串的最长公共子串长度
- 求两个字符串的最长公共子串的长度
- 关于公共子串的分析,求两个字符串中所有公共子串个数,以及最长公共子串和长度。
- 求两个字符串最长公共子串的长度
- 求两个字符串最长公共子串LCS
- VB6求两个字符串最长公共子串的问题
- 求两个字符串的最长的连续公共子串
- 求两个字符串最长公共子串(LCS问题) 两种思想
- 求两个字符串的最长公共子串(LCS)
- 求两个字符串的最长公共子串
- KMP应用----求两个字符串的最长公共子串
- 找出两个字符串最长公共子串
- 后缀树和后缀数组 [3 两个字符串的最长公共子串]