如何在给定列表中查找匹配项

Question

我想编写一个方法，该方法将一个由空格分隔的 String key 和一个 String 列表作为输入，其中必须匹配搜索过。

字符串key的格式可能是这样的：

“s1 或 s2 s3 或 s4”

必须将其转换为条件“(s1 or s2) and (s3 or s4)"，其中条件按 分组or 总是先执行。

该方法应返回与从指定“键”获取的条件相匹配的字符串列表。

public List<String> search(String key, ArrayList<String> s){
    ...
}

输入的示例（一个键和一个列表）：

// if ((s.contains("i") || s.contains("you")) && (s.contains("boy") || s.contains("girl")) then store in the List and return finally
String key = "i or you boy or girl"; 

ArrayList<String> s = new ArrayList<String>(
            Arrays.asList("hello world",
                          "i am a boy",
                          "i am a girl"));

那么结果列表将包含字符串：

`"i am a boy"` and `"i am a girl"`.

Answer 1

可以使用 谓词（由布尔条件表示的函数）和正则表达式。

总体思路是根据字符串 key 生成一个 Predicate，然后根据该谓词测试列表元素。

解析 Predicate 的过程按以下步骤完成：

• 将键拆分为组，然后根据以下正则表达式 使用逻辑 AND 进行组合“(?
  • (? - 负向后查找，表示匹配字符串之前的字符组，不得等于 "or";
  • (?!or) - 负向前视，表示匹配字符串之后的一组字符，不得等于 "or" ;
  • \\s+ - 匹配由一个或多个空格组成的字符串。

  


• 将上一步获得的每组字符串在"或"上进行拆分，并将获得的谓词与逻辑OR组合起来。
• 将上一步生成的谓词组合成单个谓词。

（有关正则表达式的信息，请查看本教程 >)

然后我们需要迭代给定的列表并将组合谓词的方法 test() 应用于每个元素。符合谓词的元素将被添加到结果列表中。

public static void main(String[] args) {
    String key = "i or you boy or girl";

    List<String> source =
            List.of("hello world", "i am a boy", "i am a girl");

    Predicate<String> predicate = getPredicate(key);
    List<String> result = new ArrayList<>();

    for (String next: source) {
        if (predicate.test(next)) {
            result.add(next);
        }
    }
    System.out.println(result);
}

public static Predicate<String> getPredicate(String key) {
    Predicate<String> result = str -> true;

    for (String next: key.split("(?<!or)\\s+(?!or)")) {
        Predicate<String> pred = str -> false;

        for (String target: next.strip().split(" or ")) {
            if (target.isEmpty()) {
                continue;
            }
            pred = pred.or(str -> str.contains(target));
        }
        result = result.and(pred);
    }
    return result;
}

输出

[i am a boy, i am a girl]

注意：

• 将谓词与或 (||) 组合的基础必须产生false< /code> 因为只有在这种情况下它才不会影响结果（with (||) 只有一个条件可以为true 总体结果将被评估为true）。
• 将谓词与 和 (&&) 组合的基数必须返回 true，因为只有这样结果才不会受到影响 (with && all 条件需要评估为 true 才能使总体结果为 <代码>true）。