【leetcode】44. (Medium) WildCard Matching

题目链接 解题思路： 这道题的意思就是字符串匹配，s是正常的字符串，p是带有特殊字符的字符串，在p中，’?‘可以匹配任意一个字符，’*'可以匹配任意长度（包括0）的字符。 这道题可以用DP来做。（初始答案在题目后面的Description里） 首先动态规划的特点是会求得所有过程中的结果。 具体做法： 设s=adceb  p=* a* b 我们先创建一个boolean二维数组match，行数为s.l

>>阅读原文<<