LeetCode题解(1023)：判断字符串是否能通过模式串添加小写字母生成(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]