LeetCode题解(1023):判断字符串是否能通过模式串添加小写字母生成(Python)
发布日期:2021-06-29 19:58:21 浏览次数:4 分类:技术文章

本文共 833 字,大约阅读时间需要 2 分钟。

题目:(中等)

标签:字符串、正则表达式

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) 48ms (34.43%)
Ans 2 (Python) O ( N × C ) O(N×C) O(N×C) : 其中C为字符串平均长度 O ( 1 ) O(1) O(1) 32ms (93.44%)
Ans 3 (Python)

解法一(正则表达式):

class Solution:    def camelMatch(self, queries: List[str], pattern: str) -> List[bool]:        regex = "^[a-z]*" + "[a-z]*".join(pattern) + "[a-z]*$"  # 整理正则表达式        return [bool(re.match(regex, query)) for query in queries]

解法二:

class Solution:    def camelMatch(self, queries: List[str], pattern: str) -> List[bool]:        def check(q):            i = 0            for ch in q:                if i < len(pattern) and ch == pattern[i]:                    i += 1                else:                    if ch.isupper():                        return False            return i == len(pattern)        return [check(query) for query in queries]

转载地址:https://dataartist.blog.csdn.net/article/details/108091970 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1081):不同字符的最小子序列(Python)
下一篇:LeetCode题解(1016):判断大量整数的二进制表示是否为字符串的子串(Python)

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月20日 17时35分18秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章