最长公共子串 |
您所在的位置:网站首页 › 求出五个字符串中最长的字符串 › 最长公共子串 |
给定 n 个字符串,试求出这些字符串的最长公共子串。 跟上一题:最长公共子序列有一点不同,就是子串必须是连续的 那么状态转移就有区别:之前的最长公共子序列是可以由前面的任意点继承的,但是最长公共字串只能由上一种状态继承而来 比方说f[i][j]表示的是a串前i个字符和b串前j个字符的最长公共字串,那么就只有一种转移方式:若a[i]==b[j],f[i][j] = f[i-1][j-1]+1,反之f[i][j] = 0; #include #include using namespace std; char a[200]; char b[200]; char f[201][201];//长度数组 int main() { int maxx = 0; cin>>a>>b; for(int i=1;i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |