最新文章列表

最长公共子串、最长公共子序列、字符串编辑距离

最长公共子串、最长公共子序列、字符串编辑距离   最长公共子串   问题描述 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。 基本方法 大凡基本方法都是枚举方法,这里其实就枚举所有长度相等的子串进行比较。枚举方法时没有考虑一切实际情况的,这样就有很多“漏洞”,就可以有 ...
DSQiu 评论(0) 有5206人浏览 2012-10-19 13:28

求两个字符串的最长公共子串 (字母必须相邻)

上一篇《求最长公共子串(可以不相邻)》的另一种变换题目,这个相对于上一篇,稍稍简单,不过这个算法的时间复杂度不太好,更简单的算法,有时间我再整理下。 问题:求最长公共子串,字符必须相邻。   代码: public class common {  public static void findCommon(String s1, String s2) {  int i;//第一个游标从0 ~ ...
功夫小当家 评论(1) 有2752人浏览 2012-10-17 17:32

求两个字符串的最长公共子串(字母可以不相邻,但是顺序不变)

不知道为什么笔试总是遇到这些题目,看来经典算法,大家都喜欢啊,这个是LCS问题,动态规划。 问题:求两个字符串的最长公共子串,字母可以不相邻,但是顺序不变   代码: public class lcs {  public static void LCS_Print(String str1, String str2) {  int length1 = str1.length();  int ...
功夫小当家 评论(0) 有1225人浏览 2012-10-17 17:19

[最长公共子串-后缀数组]hdoj 1403:Longest Common Substring

大致题意:    如题。   大致思路:    后缀数组+二分的简单应用,可以扩展到多串匹配中去   #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int nMax = 500000; int num[nMax]; i ...
暴风雪 评论(0) 有1259人浏览 2012-03-27 20:48

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics