LeetCode 1023.驼峰式匹配

题目：

给你一个字符串数组 queries，和一个表示模式的字符串 pattern，请你返回一个布尔数组 answer 。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。

如果可以将 小写字母 插入模式串 pattern 得到待查询项 queries[i]，那么待查询项与给定模式串匹配。您可以在模式串中的任何位置插入字符，也可以选择不插入任何字符。

思路：

代码：

class Solution {
    public List<Boolean> camelMatch(String[] queries, String pattern) {
        List<Boolean> ans = new ArrayList<>();
        for (String s : queries) {
            ans.add(isValid(s, pattern));
        }
        return ans;
    }

    private Boolean isValid(String s, String pattern) {
        int j = 0;
        for (int i = 0; i < s.length(); i++) {
            if (j < pattern.length() && pattern.charAt(j) == s.charAt(i)) {
                j++;
            } else if (s.charAt(i) >= 'A' && s.charAt(i) <= 'Z') {
                return false;
            }
        }
        return j == pattern.length();
    }
}

性能：