【leetcode】44. (Medium) WildCard Matching

題目鏈接 解題思路： 這道題的意思就是字符串匹配，s是正常的字符串，p是帶有特殊字符的字符串，在p中，’?‘可以匹配任意一個字符，’*'可以匹配任意長度（包括0）的字符。 這道題可以用DP來做。（初始答案在題目後面的Description裏） 首先動態規劃的特點是會求得所有過程中的結果。 具體做法： 設s=adceb  p=* a* b 我們先創建一個boolean二維數組match，行數爲s.l

>>阅读原文<<