1023. 驼峰式匹配
难度：中等
时间：2024/04/14
如果我们可以将 小写字母 插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）
给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。
示例 1：
输入：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
输出：[true,false,true,true,false]
示例：
"FooBar" 可以这样生成："F" + "oo" + "B" + "ar"。
"FootBall" 可以这样生成："F" + "oot" + "B" + "all".
"FrameBuffer" 可以这样生成："F" + "rame" + "B" + "uffer".
示例 2：
输入：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"
输出：[true,false,true,false,false]
解释：
"FooBar" 可以这样生成："Fo" + "o" + "Ba" + "r".
"FootBall" 可以这样生成："Fo" + "ot" + "Ba" + "ll".
示例 3：
输入：queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"
输出：[false,true,false,false,false]
解释：
"FooBarTest" 可以这样生成："Fo" + "o" + "Ba" + "r" + "T" + "est".
提示：
1 <= queries.length <= 1001 <= queries[i].length <= 1001 <= pattern.length <= 100- 所有字符串都仅由大写和小写英文字母组成。
解题思路：
- 双指针遍历，一个指针给查询的单词，另一个给pattern。
- 在遍历的过程中，由于是驼峰的关系，只要查询的单词是大写的字母，意味着必然要“分段”了，所以pattern必然也需要是一个对应的大写字母
- pattern全部匹配完成后，检查是否还存在“分段”，因为如果 有“分段”，那么pattern就不符合了。
func camelMatch(queries []string, pattern string) []bool {
n := len(queries)
res := make([]bool, n)
for i := 0; i < n; i++ {
res[i] = true
p := 0
for _, c := range queries[i] {
if p < len(pattern) && pattern[p] == byte(c) {
p++
} else if unicode.IsUpper(c) {
res[i] = false
break
}
}
if p < len(pattern) {
res[i] = false
}
}
return res
}
class Solution:
def camelMatch(self, queries: List[str], pattern: str) -> List[bool]:
def check(s, t):
m, n = len(s), len(t)
i = j = 0
while j < n:
while i < m and s[i] != t[j] and s[i].islower():
i += 1
if i == m or s[i] != t[j]:
return False
i, j = i + 1, j + 1
while i < m and s[i].islower():
i += 1
return i == m
return [check(q, pattern) for q in queries]
