1023. Camelcase Matching¶
题目信息¶
- 题号:
1023
- 难度:
Medium
- 主题:
字符串、模式匹配、大小写约束
- 原题:
- 重点:
查询字符串只能通过向
pattern的任意位置插入小写字母得到;模式中的所有字符必须按顺序匹配,额外大写字母会使匹配失败
题目重述¶
给定字符串数组 queries 和模式字符串 pattern,它们都由大小写英文字母组成。对于每个查询字符串,判断能否从 pattern 出发,仅通过在任意位置插入零个或多个小写字母得到该查询。
模式中的字符必须全部按原顺序出现,大小写需要完全一致。查询中没有对应模式字符的额外大写字母不能被忽略。按 queries 原顺序返回每个查询是否匹配的布尔结果。
1 <= queries.length <= 100,每个查询和 pattern 的长度均在 [1, 100] 范围内。
自建示例¶
缺少模式中的小写字母同样不能匹配:
输入:queries = ["FooBar","FootBall","FrameBuffer","FoBa"], pattern = "FoB"
输出:[true,true,false,true]
解释:FooBar、FootBall 和 FoBa 都可由 FoB 只插入小写字母得到;FrameBuffer 没有按顺序保留模式中的小写 o。
额外大写字母不能被忽略:
输入:queries = ["aB","aBC"], pattern = "aB"
输出:[true,false]
解释:"aB" 与模式完全相同;"aBC" 多出的 C 是大写字母,不能通过允许的小写字母插入操作产生。