LeetCode 44. Wildcard Matching解题思路

题目意思为s为源字符串，p为带有通配符的匹配字符串，其中?带表一个字符，而*可代表空或是任一子串，?比较好处理，但是*可代表空或是任一子串，因此不好从头到尾一个字节一个字节比较，这里考虑采用动态规划的方式来处理。分为以下几种情况处理： 1. s为#####a, p为#####a，那么直接将s和p中的最后一个字符去掉，s[0:i-1]和p[0:j-1] 2. s为#####a, p为#####?，

>>阅读原文<<