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();}
}

性能：