数组中的最短非公共子字符串

/*
 * 思路：
 * 使用Java Stream API来实现相同的逻辑。
 * 对于每个字符串，找到它的所有子字符串，
 * 然后检查这些子字符串是否存在于其他字符串中。
 * 如果某个子字符串不在其他字符串中存在，
 * 则为该字符串找到的最短且字典序最小的子字符串。
 * 否则返回空字符串。
 */
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class UniqueSubstringStream {
    public static String[] findShortestUniqueSubstring(String[] arr) {
        return IntStream.range(0, arr.length)
                .mapToObj(i -> findUniqueSubstring(arr, i))
                .toArray(String[]::new);
    }

    private static String findUniqueSubstring(String[] arr, int index) {
        String str = arr[index];
        List<String> substrings = IntStream.range(0, str.length())
                .boxed()
                .flatMap(i -> IntStream.range(i + 1, str.length() + 1)
                        .mapToObj(j -> str.substring(i, j)))
                .sorted(Comparator.comparingInt(String::length).thenComparing(Comparator.naturalOrder()))
                .collect(Collectors.toList());

        return substrings.stream()
                .filter(sub -> isUnique(sub, arr, index))
                .findFirst()
                .orElse("");
    }

    private static boolean isUnique(String sub, String[] arr, int excludeIndex) {
        return Arrays.stream(arr)
                .filter(s -> !s.equals(arr[excludeIndex]))
                .noneMatch(s -> s.contains(sub));
    }

    public static void main(String[] args) {
        String[] arr = {"cab", "ad", "bad", "c"};
        System.out.println(Arrays.toString(findShortestUniqueSubstring(arr)));
    }
}