1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0且ch1[i-1]= ch...
分类：
其他好文 时间：
2015-07-28 12:43:42
阅读次数：
157
2946: [Poi2000]公共串
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 286 Solved: 121
[Submit][Status][Discuss]
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。
任务：
l 读入单词
l 计算最长公共子串的长度
l...
分类：
其他好文 时间：
2015-07-26 19:23:24
阅读次数：
163
当然先虐SAM裸题QwQ
3160 最长公共子串时间限制: 2 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。
输入描述 Input Description读入两个字符串
输出描述 Output Description输出最长公共子串的长度
样例输入 Sample Inpu...
分类：
其他好文 时间：
2015-07-26 15:49:03
阅读次数：
119
链接：poj 3080题意：输入N个DNA序列，每一个DNA序列长度都为60。找到这些串的最长共同拥有子序列。注：若找不到。或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串。若长度同样输出字典序最小的思路：暴力枚举第一个DNA序列的每个子序...
分类：
其他好文 时间：
2015-07-25 21:29:50
阅读次数：
149
??
题意：给定两个字符串A 和B，求最长公共子串。
思路：将两个字符串连接起来中间用一个没出现过的符号分割，
所以答案为满足后缀在不同的串中且height值最大的height值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-07-17 18:49:27
阅读次数：
137
给你两个域名，域名中包含一些通配符。* ：匹配一个或任意多个部分？：匹配一个或三个部分！：匹配三个以上部分。求这两个域名是否能够表示同一个域名？域名的长度不超过255.分析：设给出的域名为A，B，以f[i][j]表示域名A的前i个部分和域名B的前j个部分是否可能相同。类似于求最长公共子串的转移方式。...
分类：
其他好文 时间：
2015-07-16 13:26:49
阅读次数：
132
题意：给两个水果名，要求他们的LCS部分只输出1次，其他照常输出，但是必须保持原来的顺序！思路：求LCS是常规的，但是输出麻烦了，要先求LCS，再标记两串中的所有LCS字符，在遇到LCS字符时，先输串1的，再输串2的，然后输该字符，以保证每个LCS字符输出前，两串中该字符前面的字符全部已输出。 1 ...
分类：
其他好文 时间：
2015-07-13 11:34:59
阅读次数：
86
题目：
Write a function to find the longest common prefix string amongst an array of strings.
题意：
写出一个函数，找到一组数组中的最长公共子串。
算法分析：
需要构建两重循环。第一层是最短子串的长度，另一层是遍历字符串数组中的每个成员。
brute force的想法，以第一个字符串为标准，对于...
分类：
编程语言 时间：
2015-07-09 13:17:56
阅读次数：
138
public static String findLongestOfTheSame(String s1,String s2) { char[] c1=s1.toCharArray(); char[] c2=s2.toCharArray(); int ...
分类：
其他好文 时间：
2015-07-06 19:49:16
阅读次数：
93
面试系列 字符串处理算法：
最大子序列和，最长递归子序列，最长公共子串，最长公共子序列，最长不重复子串，最长回文子串。...
分类：
编程语言 时间：
2015-06-29 20:30:24
阅读次数：
226
