Camelcase Matching
Given an array of strings queries and a string pattern, return a boolean array answer where answer[i] is true if queries[i] matches pattern, and false otherwise.
A query word queries[i] matches pattern if you can insert lowercase English letters into the pattern so that it equals the query. You may insert a character at any position in pattern, or you may choose not to insert any characters at all.
Example 1
Input
queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"Output
[true,false,true,true,false]FooBar, FootBall, and FrameBuffer can be generated from FB by inserting lowercase letters, while the other queries cannot.Example 2
Input
queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"Output
[true,false,true,false,false]FooBar and FootBall can be generated from FoBa by inserting lowercase letters, while the other queries cannot.Constraints
- 1 <= pattern.length, queries.length <= 100
- 1 <= queries[i].length <= 100
- queries[i] and pattern consist of English letters.