Package g1001_1100.s1023_camelcase_matching

Class Solution

java.lang.Object
g1001_1100.s1023_camelcase_matching.Solution
public class Solution extends Object
1023 - Camelcase Matching.<p>Medium</p> <p>Given an array of strings <code>queries</code> and a string <code>pattern</code>, return a boolean array <code>answer</code> where <code>answer[i]</code> is <code>true</code> if <code>queries[i]</code> matches <code>pattern</code>, and <code>false</code> otherwise.</p> <p>A query word <code>queries[i]</code> matches <code>pattern</code> if you can insert lowercase English letters pattern so that it equals the query. You may insert each character at any position and you may not insert any characters.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> queries = [&ldquo;FooBar&rdquo;,&ldquo;FooBarTest&rdquo;,&ldquo;FootBall&rdquo;,&ldquo;FrameBuffer&rdquo;,&ldquo;ForceFeedBack&rdquo;], pattern = &ldquo;FB&rdquo;</p> <p><strong>Output:</strong> [true,false,true,true,false]</p> <p><strong>Explanation:</strong> &ldquo;FooBar&rdquo; can be generated like this &ldquo;F&rdquo; + &ldquo;oo&rdquo; + &ldquo;B&rdquo; + &ldquo;ar&rdquo;.</p> <p>&ldquo;FootBall&rdquo; can be generated like this &ldquo;F&rdquo; + &ldquo;oot&rdquo; + &ldquo;B&rdquo; + &ldquo;all&rdquo;.</p> <p>&ldquo;FrameBuffer&rdquo; can be generated like this &ldquo;F&rdquo; + &ldquo;rame&rdquo; + &ldquo;B&rdquo; + &ldquo;uffer&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> queries = [&ldquo;FooBar&rdquo;,&ldquo;FooBarTest&rdquo;,&ldquo;FootBall&rdquo;,&ldquo;FrameBuffer&rdquo;,&ldquo;ForceFeedBack&rdquo;], pattern = &ldquo;FoBa&rdquo;</p> <p><strong>Output:</strong> [true,false,true,false,false]</p> <p><strong>Explanation:</strong> &ldquo;FooBar&rdquo; can be generated like this &ldquo;Fo&rdquo; + &ldquo;o&rdquo; + &ldquo;Ba&rdquo; + &ldquo;r&rdquo;.</p> <p>&ldquo;FootBall&rdquo; can be generated like this &ldquo;Fo&rdquo; + &ldquo;ot&rdquo; + &ldquo;Ba&rdquo; + &ldquo;ll&rdquo;.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> queries = [&ldquo;FooBar&rdquo;,&ldquo;FooBarTest&rdquo;,&ldquo;FootBall&rdquo;,&ldquo;FrameBuffer&rdquo;,&ldquo;ForceFeedBack&rdquo;], pattern = &ldquo;FoBaT&rdquo;</p> <p><strong>Output:</strong> [false,true,false,false,false]</p> <p><strong>Explanation:</strong> &ldquo;FooBarTest&rdquo; can be generated like this &ldquo;Fo&rdquo; + &ldquo;o&rdquo; + &ldquo;Ba&rdquo; + &ldquo;r&rdquo; + &ldquo;T&rdquo; + &ldquo;est&rdquo;.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= pattern.length, queries.length <= 100</code></li> <li><code>1 <= queries[i].length <= 100</code></li> <li><code>queries[i]</code> and <code>pattern</code> consist of English letters.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details