包含三个字符串的最短字符串

/*
 * 思路：
 * 1. 通过Java Stream API处理多个可能的字符串组合
 * 2. 合并每两个字符串，生成包含它们的最短字符串
 * 3. 比较所有可能的结果，选择最短且字典序最小的一个
 */

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

public class SolutionStream {
    private static String merge(String s1, String s2) {
        for (int i = 0; i < s1.length(); i++) {
            if (s2.startsWith(s1.substring(i))) {
                return s1.substring(0, i) + s2;
            }
        }
        return s1 + s2;
    }

    public static String findShortestSuperstring(String a, String b, String c) {
        List<String> combinations = Arrays.asList(
            merge(merge(a, b), c),
            merge(merge(a, c), b),
            merge(merge(b, a), c),
            merge(merge(b, c), a),
            merge(merge(c, a), b),
            merge(merge(c, b), a)
        );

        return combinations.stream()
                .sorted(Comparator.comparingInt(String::length).thenComparing(String::compareTo))
                .collect(Collectors.toList())
                .get(0);
    }

    public static void main(String[] args) {
        System.out.println(findShortestSuperstring("abc", "bca", "aaa")); // 输出: "aaabca"
        System.out.println(findShortestSuperstring("ab", "ba", "aba"));   // 输出: "aba"
    }
}