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爲#####?，

>>阅读原文<<