求两个字符串的交集

写一个方法intersection，求两个字符串的交集。
比如name和age两个字符串的交集为a,e。

这是个很简单的查找算法，思路如下：

1. 将字符串转换成字符数组(array1、array2)；
2. 依次查找array1中的元素在array2中是否存在；
3. 如果存在，说明为共同元素(交集)，否则为非交集元素；

代码实现如下：

/**
 * 输出两个字符串的交集(共同元素)
 */
public static void intersection(String text1, String text2) {
    char[] charArray1 = text1.toCharArray(); // 字符串1对应的数组
    char[] charArray2 = text2.toCharArray(); // 字符串2对应的数据
    for (int i = 0; i < charArray1.length; i++) {
        char charI = charArray1[i];
        for (int j = 0; j < charArray2.length; j++) {
            char charJ = charArray2[j];
            if (charI == charJ) {
                System.out.println(charI);
            }
        }
    }
}

执行方法：

intersection("name", "age");

输出结果：

a
e

符合预期。

换其它字符串测试，结果仍然正确。

到此为止，问题已得到解决。

求多个字符串的交集

但这个问题还可以再进一步，如果是求n个字符串的共同元素呢？

思路如下：

1. 遍历第一个字符串中的所有字符char_i；
2. 写一个方法，判断char_i是否在指定的字符数组中；
3. 依次判断char_i是否在剩下的字符数组中，得到多个结果result_1、result_2...result_n；
4. 将result_1、result_2...result_n依次做&运算，得到最终结果result；
5. 如果result为true，说明为交集元素，否则为非交集元素。

代码实现如下：

第1个方法：判断字符c是否在字符数组array中

/**
 * 判断字符c是否在字符数组charArray中
 * 如果在，返回true，否则返回false
 */
public static boolean isCharInArray(char c, char[] array) {
    for (int i = 0; i < array.length; i++) {
        char char_i = array[i];
        if (c == char_i) {
            return true;
        }
    }
    return false;
}

第2个方法：判断字符c是否同时存在于多个字符数组arrays中

/**
 * 判断字符c是否同时存在于多个字符数组中
 * 如果同时存在于多个数组中，返回true，否则返回false
 */
public static boolean isCharInArrays(char c, char[]... arrays) {
    boolean result = true;
    for (int i = 0; i < arrays.length; i++) {
        char[] array = arrays[i];
        boolean isCharInArray = isCharInArray(c, array);
        result = result & isCharInArray;
    }
    return result;
}

上面的方法也可以写做以下形式：

/**
 * 判断字符c是否同时存在于多个字符数组中
 * 如果同时存在于多个数组中，返回true，否则返回false
 */
public static boolean isCharInArrays(char c, char[]... arrays) {
    boolean isCharInArrays = true;
    for (int i = 0; i < arrays.length; i++) {
        char[] array = arrays[i];
        boolean isCharInArray = false;
        for (int j = 0; j < array.length; j++) {
            if (c == array[j]) {
                isCharInArray = true;
                break;
            }
        }
        isCharInArrays = isCharInArrays & isCharInArray;
    }
    return isCharInArrays;
}

第3个方法：输出所有数组的交集元素

/**
 * 输出所有数组的交集元素
 */
public static void printCommonChar(char[]... arrays) {
    // 遍历第一个数组
    for (int i = 0; i < arrays[0].length; i++) {
        char char_i = arrays[0][i];
        // 调用Arrays的静态方法剔除第一个数组
        char[][] otherArrays = Arrays.copyOfRange(arrays, 1, arrays.length);
        // 判断char_i是否存在于otherArrays中
        boolean result = isCharInArrays(char_i, otherArrays);
        if (result == true) {
            System.out.println(char_i);
        }
    }
}

将以上3个方法整合到一起，得到如下结果：

/**
 * 输出多个字符数组的交集元素
 */
public static void printCommonChar(char[]... arrays) {
    // 遍历第一个数组的所有元素(字符)
    for (int i = 0; i < arrays[0].length; i++) {
        char char_i = arrays[0][i];
        boolean isCharInArrays = true;
        // 除去第一个数组，从j=1开始遍历
        for (int j = 1; j < arrays.length; j++) {
            char[] array = arrays[j];
            boolean isCharInArray = false;
            for (int k = 0; k < array.length; k++) {
                if (char_i == array[k]) {
                    isCharInArray = true;
                    break;
                }
            }
            isCharInArrays = isCharInArrays & isCharInArray;
        }
        if (isCharInArrays) {
            System.out.println(char_i);
        }
    }
}

使用泛型对方法进行改造

至此，求多个字符数组的交集元素的功能已实现，使用泛型对以上方法进行改造，即可得到一个通用的求数组交集的方法，如下：

1. 使用泛型T代码基本类型char
2. 将元素比较方法由==替换为equals
3. 本方法的仅限于求包装类型数组的交集

/**
 * 输出多个包装类型数组的共有元素
 */
public static <T> void printCommonElements(T[]... arrays) {
    // 遍历第一个数组的所有元素(字符)
    for (int i = 0; i < arrays[0].length; i++) {
        T object_i = arrays[0][i];
        boolean isCharInArrays = true;
        // 除去第一个数组，从j=1开始遍历
        for (int j = 1; j < arrays.length; j++) {
            T[] array = arrays[j];
            boolean isCharInArray = false;
            for (int k = 0; k < array.length; k++) {
                if (object_i.equals(array[k])) {
                    isCharInArray = true;
                    break;
                }
            }
            isCharInArrays = isCharInArrays & isCharInArray;
        }
        if (isCharInArrays) {
            System.out.println(object_i);
        }
    }
}