摘要： 题目 最长公共子串 给出两个字符串，找到最长公共子串，并返回其长度。 给出两个字符串，找到最长公共子串，并返回其长度。 给出两个字符串，找到最长公共子串，并返回其长度。 样例 给出A=“ABCD”，B=“CBCE”，返回 2 给出A=“ABCD”，B=“CBCE”，返回 2 给出A=“ABCD”，B 阅读全文

摘要： 最小编辑距离 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 样例 给出 work1="mart" 和 work2="karma" 返回 3 解题 动态规划解题 定义矩阵dp[][] dp[i] 阅读全文