门户网站的优点,做电影资讯网站算侵权吗,深圳市住房和建设局局长,seo排名怎么提高Leetcode 3407. Substring Matching Pattern 1. 解题思路2. 代码实现 题目链接#xff1a;3407. Substring Matching Pattern
1. 解题思路
这一题是一道leetcode easy的题目#xff0c;照说应该没啥的#xff0c;不过实际我做的时候在这里卡了一下#xff0c;所以还是拿…Leetcode 3407. Substring Matching Pattern 1. 解题思路2. 代码实现 题目链接3407. Substring Matching Pattern
1. 解题思路
这一题是一道leetcode easy的题目照说应该没啥的不过实际我做的时候在这里卡了一下所以还是拿过来稍微记录一下好了。
这道题核心还是字符串的匹配不过麻烦的点在于*符号可以替换一个或多个字符然后剩下的部分又会是连续的因此这里相当于是一个另类的lcs匹配问题。
我最后给的解答还是比较暴力的就是先按照*将pattern字符串p进行切分然后顺序考察其中的每一个非空子串是否可以顺序在原始字符串s当中找到。
2. 代码实现
给出python代码实现如下
class Solution:def hasMatch(self, s: str, p: str) - bool:p p.strip(*).split(*)i, n 0, len(s)for sub in p:if sub :continuewhile i n and not s[i:].startswith(sub):i 1if i n:return Falsei len(sub)return True提交代码评测得到耗时0ms占用内存17.7MB。
