lopman87

赞

2

|

搜索文章

动态规划-最长公共子字符串

最长公共子串，是指两个字符串中最长连续相同的子串长度。例如：str1=“1AB2345CD”,str2=”12345EF”,则str1，str2的最长公共子串为2345。解法如果str1的长度为N，s

5年前
182
点赞
评论

动态规划-最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任

5年前
201
点赞
评论

动态规划-最小编辑距离

字符串s1通过插入、修改、删除三种操作最少能变换成字符串s2的次数将两个字符串考虑成两个字符数组，即s1-->char[]char1=s1.tocharArray。s2-->char[]char2=s

5年前
231
点赞
评论

个人成就

文章被阅读 614

加入于

2016-09-20