摘要： 看到这题我就想到了72，编辑距离那题真的是脑汁噩梦…… 回到这题上来，这题只是要求删除字符，那么必然是要求出两个单词之间的最长公共子序列。这个子序列越长，那么需要删除的字符就越少。 那么显然这题就是要用动态规划了。比较两个字符的时候，分两种情况，字符一样和字符不一样 dp[i][j]= word[i 阅读全文