YunYan

摘要： 以leetcode上的一个题目为例子。 连接 解题思路： 举个例子。word1 = abcd word2=abce.将word1变为word2.假设我们均考虑到第4个字符，d!=e， 直接替换 也就是前三个字符需要的次数+1。 把d删除掉，让第三个字符c和word2的第四个字符匹配，在d的后边添加一 阅读全文

摘要： 题目连接 这个题目对dp思想的理解和对dp问题边界问题的处理很有帮助。 题解：定义dp[i][j]表示s的前i个字符和p的前j个字符是否可以匹配。 假如说p的第j个字符和s的第i个字符一样，那么dp[i][j]=dp[i-1][j-1]，不一样的话，直接就是false 如果p的第j个字符是?，那么一 阅读全文