java中双面通配符的双向字符串匹配

Question

我有一个包含通配符的8个字符长的字符串列表（由？表示），我需要将这些字符串与同样具有通配符的输入字符串匹配。所述字符串由四个字母字符（A-Z）和四个数字（0-9）组成。为了更容易理解，下面是一组字符串的示例：

ABCD1234
A??D123?
A???????
?BC1234?

如果我给一个？CD12？4作为输入，那么每次比较都应该解析为true。

Map<String, String> map = new HashMap<String, String>();

map.put("A???????", "A([A-Z]|\\?)([A-Z]|\\?)([A-Z]|\\?)([0-9]|\\?)([0-9]|\\?)([0-9]|\\?)([0-9]|\\?)");
map.put("ABCD1234", "ABCD1234");
map.put("A??D123?", "A([A-Z]|\\?)([A-Z]|\\?)D123([0-9]|\\?)");
map.put("?BCD123?", "([A-Z]|\\?)BC123([0-9]|\\?)");


String str = "A?CD12?4";
String strReg = "A([A-Z]|\\?)CD12([0-9]|\\?)4";

Set<Object> set = map.keySet()
               .stream()
               .filter(s -> str.matches(map.get(s)) || s.matches(strReg) )
               .collect(Collectors.toSet());

此处理发生在线程内部，外部交互可以更改输入将检查的字符串列表（仅添加或删除）。

Answer 1

作为一般规则，在比较字符串时可以忽略？通配符。因为这可以用于所有模式，所以不需要在映射中存储regex替换，所以在迭代时可以推断可以跳过字符。下面是一个使用并行流的更快解决方案：

Set<String> patterns = new HashSet<>();

patterns.add("A???????");
patterns.add("ABCD1234");
patterns.add("A??D123?");
patterns.add("?BCD123?");

String s = "A?CD12?4";

Set<String> matches = patterns.parallelStream() // the main benefit of this
                              .filter(p -> {
                                  for (int i = 0; i < s.length(); i++) {
                                      char a = s.charAt(i),
                                           b = p.charAt(i);
                                      if (a != '?' && b != '?' && a != b)
                                          return false;
                                  }
                                  return true;
                              }).collect(Collectors.toSet());