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

此题解采用的方法是首先定义一个合并两个字符串的函数，该函数通过检查字符串的前缀和后缀是否相匹配来找到最短的合并方式。如果一个字符串是另一个的子串，则直接返回包含关系中的较大字符串。如果不是，函数尝试寻找最大的公共前后缀，并在此基础上合并两个字符串。主函数中，通过考虑所有字符串的排列组合，利用这个合并函数逐步合并三个字符串，保证每次合并都尝试得到最短的可能字符串。最终比较所有可能的合并结果，选择长度最短的，如果长度相同则选择字典序最小的字符串。

时间复杂度: O(n^2)

空间复杂度: O(n)

class Solution:
    def minimumString(self, a: str, b: str, c: str) -> str:
        def merge(s: str, t: str) -> str:
            # Special case where one string contains the other
            if t in s: return s
            if s in t: return t
            # Attempt to find the largest common suffix and prefix
            for i in range(min(len(s), len(t)), 0, -1):
                if s[-i:] == t[:i]:
                    # Merge by overlapping the common part
                    return s + t[i:]
            # If no overlap, concatenate directly
            return s + t

        ans = ""
        # Check all permutations of the strings
        for a, b, c in permutations((a, b, c)):
            # Merge strings in the order of the current permutation
            s = merge(merge(a, b), c)
            # Update result if the new string is shorter or lexicographically smaller
            if ans == "" or len(s) < len(ans) or len(s) == len(ans) and s < ans:
                ans = s
        return ans