友情支持

如果您觉得这个笔记对您有所帮助,看在D瓜哥码这么多字的辛苦上,请友情支持一下,D瓜哥感激不尽,😜

支付宝

微信

有些打赏的朋友希望可以加个好友,欢迎关注D 瓜哥的微信公众号,这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi因为众所周知的原因,有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

1023. 驼峰式匹配

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

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

示例 1:

输入:queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
输出:[true,false,true,true,false]
示例:
"FooBar" 可以这样生成:"F" + "oo" + "B" + "ar"。
"FootBall" 可以这样生成:"F" + "oot" + "B" + "all".
"FrameBuffer" 可以这样生成:"F" + "rame" + "B" + "uffer".

示例 2:

输入:queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"
输出:[true,false,true,false,false]
解释:
"FooBar" 可以这样生成:"Fo" + "o" + "Ba" + "r".
"FootBall" 可以这样生成:"Fo" + "ot" + "Ba" + "ll".

示例 3:

输入:queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"
输出:[false,true,false,false,false]
解释:
"FooBarTest" 可以这样生成:"Fo" + "o" + "Ba" + "r" + "T" + "est".

提示:

  • 1 <= pattern.length, queries.length <= 100

  • 1 <= queries[i].length <= 100

  • queries[i]pattern 由英文字母组成

思路分析

逐个字符去遍历,相同则添加到 sb 中,如果不同,是大写就直接返回 false,如果是小写就把原字符添加到 sb 中。匹配结束,如果 pattern 没有到结尾就 false。遍历字符串剩余字符,如果有大写字符就判错,否则添加到 sb,最后判断 sb 和原字符串是否相同。

  • 一刷

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/**
 * @author D瓜哥 · https://www.diguage.com
 * @since 2025-05-31 20:11:57
 */
public List<Boolean> camelMatch(String[] queries, String pattern) {
  List<Boolean> result = new ArrayList<>(queries.length);
  for (int i = 0; i < queries.length; i++) {
    result.add(isMatch(queries[i], pattern));
  }
  return result;
}

private boolean isMatch(String query, String pattern) {
  char[] chars = pattern.toCharArray();
  int m = 0, n = 0;
  StringBuilder sb = new StringBuilder(query.length());
  while (m < query.length() && n < chars.length) {
    char mc = query.charAt(m);
    char nc = chars[n];
    if (mc == nc) {
      m++;
      n++;
      sb.append(nc);
    } else if (Character.isUpperCase(mc)) {
      return false;
    } else {
      sb.append(mc);
      m++;
    }
  }
  if (n < chars.length) {
    return false;
  }
  for (int i = m; i < query.length(); i++) {
    char mc = query.charAt(i);
    if (Character.isUpperCase(mc)) {
      return false;
    }
    sb.append(mc);
  }
  return query.equals(sb.toString());
}