首页 > TAG信息列表 > NO44

NO44. 通配符匹配

#和之前通配符匹配很像,dp的思路 class Solution: def isMatch(self, s: str, p: str) -> bool: vertical = len(p)+1 #纵向的长度,由于有初始start因此加一 level = len(s)+1 if set(p) == {"*"}: return True # *可以匹配包括空字符 #建表