A query word matches a given pattern
if we can insert lowercase letters to the pattern word so that it equals the query
. (We may insert each character at any position, and may insert 0 characters.)
Given a list of queries
, and a pattern
, return an answer
list of booleans, where answer[i]
is true if and only if queries[i]
matches the pattern
.
Example 1:
Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB" Output: [true,false,true,true,false] Explanation: "FooBar" can be generated like this "F" + "oo" + "B" + "ar". "FootBall" can be generated like this "F" + "oot" + "B" + "all". "FrameBuffer" can be generated like this "F" + "rame" + "B" + "uffer".
Example 2:
Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa" Output: [true,false,true,false,false] Explanation: "FooBar" can be generated like this "Fo" + "o" + "Ba" + "r". "FootBall" can be generated like this "Fo" + "ot" + "Ba" + "ll".
Example 3:
Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT" Output: [false,true,false,false,false] Explanation: "FooBarTest" can be generated like this "Fo" + "o" + "Ba" + "r" + "T" + "est".
Note:
1 <= queries.length <= 100
1 <= queries[i].length <= 100
1 <= pattern.length <= 100
struct Solution;
impl Solution {
fn camel_match(queries: Vec<String>, pattern: String) -> Vec<bool> {
queries
.into_iter()
.map(|query| Self::query_match(query.chars().collect(), pattern.chars().collect()))
.collect()
}
fn query_match(query: Vec<char>, pattern: Vec<char>) -> bool {
let mut j = 0;
for i in 0..query.len() {
if j < pattern.len() && query[i] == pattern[j] {
j += 1;
} else {
if query[i].is_uppercase() {
return false;
}
}
}
j == pattern.len()
}
}
#[test]
fn test() {
let queries = vec_string![
"FooBar",
"FooBarTest",
"FootBall",
"FrameBuffer",
"ForceFeedBack"
];
let pattern = "FB".to_string();
let res = vec![true, false, true, true, false];
assert_eq!(Solution::camel_match(queries, pattern), res);
let queries = vec_string![
"FooBar",
"FooBarTest",
"FootBall",
"FrameBuffer",
"ForceFeedBack"
];
let pattern = "FoBa".to_string();
let res = vec![true, false, true, false, false];
assert_eq!(Solution::camel_match(queries, pattern), res);
let queries = vec_string![
"FooBar",
"FooBarTest",
"FootBall",
"FrameBuffer",
"ForceFeedBack"
];
let pattern = "FoBaT".to_string();
let res = vec![false, true, false, false, false];
assert_eq!(Solution::camel_match(queries, pattern), res);
}