Leetcode 1023. Camelcase Matching

最新推荐文章于 2020-10-31 15:26:26 发布

转载最新推荐文章于 2020-10-31 15:26:26 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zywscq/p/10763839.html

本文深入探讨了暴力查找算法在字符串匹配中的应用，通过具体代码示例详细解释了如何使用暴力查找来判断一系列查询字符串是否与指定模式匹配。文章提供了一个Python类`Solution`，其中包含方法`camelMatch`，用于实现暴力查找算法。

暴力查找

class Solution:
    def camelMatch(self, queries: List[str], pattern: str) -> List[bool]:
        q_size=len(queries)
        p_size=len(pattern)
        ans=[True for i in range(q_size)]
        for i,query in enumerate(queries):
            idx=[query.find(pattern[0])]
            if idx[-1]==-1:
                ans[i]=False
                continue
            for p in pattern[1:]:
                id = query[idx[-1]+1:].find(p)
                if id==-1:
                    idx.append(-1)
                    break
                else:
                    idx.append(idx[-1]+1+id)
            if idx[-1]==-1:
                ans[i]=False
                continue
            for j,v in enumerate(query):
                if not (j in idx):
                    if not v.islower():
                        ans[i]=False
                        break
        return ans