题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503题意：由两个字符串构造出另一个字符串，该字符串包含前两个字符串（按字符顺序，但不一定连续），使该字符串长度最小分析：dp[i][j]表示s1[0-i]与s2[0-j]的最长公共子串.用数字flag随...
分类：
其他好文 时间：
2014-12-07 06:30:24
阅读次数：
264
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1238题意：给你n个字符串，找出最长公共子串。解法： 找到长度最小的字符串，枚举所有子串，这题我又学到了一个C语言strstr()函数：返回字符串中首次出现子串的地址头文件：#include strstr(...
分类：
其他好文 时间：
2014-12-06 11:16:18
阅读次数：
166
importjava.util.Scanner;
/*求两个字符串的最长公共子串*/
publicclassstringDemo{
publicstaticvoidmain(String[]args){
Scannerscanner=newScanner(System.in);
System.out.println("请输入第一个字符串：");
Stringstr1=scanner.nextLine();
System.out.println("请输..
分类：
其他好文 时间：
2014-12-05 19:31:50
阅读次数：
131
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-12-02 19:22:22
阅读次数：
194
求最长公共子串可以先求最长公共子串的长度，并且记录那些公共子串字符的长度以及字符，然后通过回溯可以找到所有的公共子串。下面是求最长公共子串长度的动态规划方法。1:决策，我们在最后一步需要做的决策是，是否要将A[n],B[m]加入公共子串序列中。2:由 1 可知，若以DP[i][j]表示A[1..i]...
分类：
编程语言 时间：
2014-11-22 14:29:58
阅读次数：
140
题目描述
求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。
输入要求
输入两个字符串
输出要求
输出公共子串
假如输入
abcdef
adbcef
应当输出
bc
思路：
1。 将连个字符串分别以行列组成一个矩阵。
2。若该矩阵的节点对应的字符相同，则...
分类：
其他好文 时间：
2014-11-21 18:53:15
阅读次数：
137
LCS @求解两字串最长公共子串问题
@brief?LCS?PROBLEM??n^2?solved
@string?a?‘?size?is?m,?str?b‘s?size?is?n
?
for?i?->?1?to?m
????for?j?->?1?to?n
????????????i...
分类：
其他好文 时间：
2014-11-17 19:50:15
阅读次数：
162
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求...
分类：
其他好文 时间：
2014-11-16 21:31:37
阅读次数：
158
ps.此贴大部分文字与代码来自网上，我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”， 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是....
分类：
编程语言 时间：
2014-11-13 00:16:35
阅读次数：
350
