暴力查找

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

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄