Package g1001_1100.s1023_camelcase_matching

Class Solution

java.lang.Object
g1001_1100.s1023_camelcase_matching.Solution
public class Solution extends java.lang.Object
1023 - Camelcase Matching.

Medium

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 pattern so that it equals the query. You may insert each character at any position and you may not insert any characters.

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”.

Constraints:

  • 1 <= pattern.length, queries.length <= 100
  • 1 <= queries[i].length <= 100
  • queries[i] and pattern consist of English letters.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    java.util.List<java.lang.Boolean>
    camelMatch(java.lang.String[] queries, java.lang.String pattern)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • camelMatch

      public java.util.List<java.lang.Boolean> camelMatch(java.lang.String[] queries, java.lang.String pattern)