leecode每日一题 1023 驼峰式匹配

lilyjoke

已于 2023-04-14 15:28:18 修改

阅读量197

点赞数

分类专栏：算法题文章标签：算法 leetcode java

于 2023-04-14 15:27:55 首次发布

本文链接：https://blog.csdn.net/lilyjoke/article/details/130154807

版权

算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该问题是一个字符串处理的算法题目，通过使用指针方法检查每个待查询项是否可以通过插入小写字母与模式串匹配。代码中定义了一个名为`camelMatch`的方法，遍历每个查询项，比较其字符与模式串的字符，如果遇到不匹配或超出模式串长度的情况，则标记为不匹配。

摘要由CSDN通过智能技术生成

题目描述

如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）

给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。

题解

指针

class Solution {
    public List<Boolean> camelMatch(String[] queries, String pattern) {
        Boolean[] result = new Boolean[queries.length];
        int i = 0, j = 0, k = 0;
        char[] p = pattern.toCharArray();
        int pLen = p.length;
        for (i = 0; i < queries.length; i++){
            String query = queries[i];
            k = 0;
            result[i] = true;
            for(j = 0; j < query.length(); j++){
                char c = query.charAt(j);
                if (k < pLen && p[k] == c){
                    k++;
                } else if (c > 'z' || c < 'a'){
                    result[i] = false;
                    break;
                }
            }

            if (k < pLen){
                result[i] = false;
            }
        }

        return Arrays.asList(result.clone());
    }
}