java - 搜索 char 数组以查看 char 是否匹配

Question

我有两个以两个字符串作为输入的字符数组。如果两边的 char 都有匹配的 char，例如在将 char 数组转换为字符串 char A 和 B 都至少有一个 H 或 R 之后，那么它将返回 true。如果不是则返回 false。

>char[] A = foo(A).toCharArray();
>
>char[] B = foo(B).toCharArray();
>
>System.out.println("String "+A+": "+Arrays.toString(A));
>
>System.out.println("String "+B+": "+Arrays.toString(B));

>String A: [H,  , R,  ]
>
>String B: [R,  , R, R]
>>This will return true

>String A: [ , H,  , R]
>
>String B: [H, H,  , H]
>>This will return true

>String A: [H,  , H,  ]
>
>String B: [R,  , R,  ]
>>This will return false

我很困惑如何制定这样的规则？

Answer 1

您可以在此处使用 java.util.Set，它将在一次迭代中给出结果。使用 java.util.TreeSet 进一步减少执行时间，因为它消除了重复

public static void main(String[] args) {
    char[] A = "HR".toCharArray();
    char[] B = "RRR".toCharArray();

    Set<Character> set = new TreeSet<>();
    boolean flag = false;
    for(char c : A) {
        set.add(c);
    }
    for(char c : B) {
        if(set.contains(c)) {
            System.out.println(true);
            flag = true;
            break;
        }
    }
    if(!flag) {
        System.out.println(false);
    }
}