求两个字符串的最长公共子串

给出两个字符串，求出两个字符串的最长公共子串

#include<iostream>
#include<string>
using namespace std;
int main()
{string a, b;while (cin >> a >> b){if (a.size() > b.size())swap(a, b);string str_m;//存储最长公共子串for (int i = 0; i < a.size(); i++){for (int j = i; j < a.size(); j++){string temp = a.substr(i, j - i + 1);if (int(b.find(temp))<0)break;else if (str_m.size() < temp.size())str_m = temp;}}cout << str_m << endl;}return 0;
}

basic_string substr(size_type _Off = 0,size_type _Count = npos) const;
_Off，所需字符串的起始位置
_Count，所需字符个数
返回值：一个子字符串，从其指定位置开始

求两个字符串的最长公共子串相关推荐

php两个字符串公共,C++_C语言求两个字符串的最长公共子串，本文实例讲述了C语言求两个字 - phpStudy...
C语言求两个字符串的最长公共子串本文实例讲述了C语言求两个字符串的最长公共子串的方法.分享给大家供大家参考.具体实现方法如下: #include "stdio.h" #inclu ...
【java】求两个字符串的最长公共子串
这个是华为OJ上的一道题目.首先,如果我们用java写代码,华为OJ有以下三条规则需遵守,否则编译无法通过或者用例无法通过,规则如下: (1)一定不可以有包名: (2)主类名只能为Main: (3)不 ...
两个字符串的最长公共子序列长度_输出两个字符串的最长公共子串和最长公共子序列...
输出两个字符串的最长公共子串和最长公共子序列.求解两个字符串的最长公共子串和最长公共子序列在方法上很接近,都是动态规划.只不过在递推方程上有一些不一样. 求两个字符串的最长公共子串 #include ...
动态规划：求两个字符串的最长公共子序列
问题描述:求两个字符串的最长公共子序列. 思路:使用动态规划的思想,将问题分解为小的子问题. 假设两个字符串序列分别为:X{x0, x1, x2,......, xm}, Y{y0, y1, y2,. ...
找出两个字符串的最长公共子串
题目: 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1. 输入描述: 输入包括两行,第一行代表字符串srr1,第二行代表字符串str2. 1 ≤ len ...
Python —— 查询两个字符串的最长公共子串
查询两个字符串的最长公共子串查询两个字符串的最长公共子串查询两个字符串的最长公共子串思路: 1.通过字符串1从全长开始判断是否存在于字符串2中,如果不存在则迭代至只有1位字符 2.通过列表来保存 ...
求两个字符串的最长公共字串(连续)
题目描述: 输入两个字符串,求其的最长的公共的字串,这与最长公共子序列不一样输出两字符串的最长公共字串思路一: 从字符串A开始遍历,同时遍历字符串A,找到第一个与当前字符串A相同的字符,此时记下当 ...
面试宝典_Python.常规算法.0002.输出任意两个字符串中最长公共子串?
面试题目: 1. 用PY实现求任意两个字符串最长的公共子串? 解题思路: 1. 先求出长度最小的字符串,然后遍历其索引,这样可以避免字符串索引溢出,然后判断对应索引的值是否相同,相同的话就加到目标字典 ...
最长公共子串_两个字符串的最长公共子串(后缀自动机)
// 最长公共子序列(后缀自动机) typedef struct state {int len, link;map<char, int> next; }state;const int MA ...

求两个字符串的最长公共子串

求两个字符串的最长公共子串相关推荐

最新文章

热门文章