题目
LeetCode 2800.包含三个字符串的最短字符串
解释
## 题目描述
给你三个字符串 a ,b 和 c , 你的任务是找到长度 最短 的字符串,且这三个字符串都是它的 子字符串 。
如果有多个这样的字符串,请你返回 字典序最小 的一个。
请你返回满足题目要求的字符串。
注意:
两个长度相同的字符串 a 和 b ,如果在第一个不相同的字符处,a 的字母在字母表中比 b 的字母 靠前 ,那么字符串 a 比字符串 b 字典序小 。
子字符串 是一个字符串中一段连续的字符序列。
## 示例
**示例 1:**
**输入:** a = "abc", b = "bca", c = "aaa"
**输出:** "aaabca"
**解释:** 字符串 "aaabca" 包含所有三个字符串:a = ans[2...4] ,b = ans[3..5] ,c = ans[0..2] 。结果字符串的长度至少为 6 ,且"aaabca" 是字典序最小的一个。
**示例 2:**
**输入:** a = "ab", b = "ba", c = "aba"
**输出:** "aba"
**解释:** 字符串 "aba" 包含所有三个字符串:a = ans[0..1] ,b = ans[1..2] ,c = ans[0..2] 。由于 c 的长度为 3 ,结果字符串的长度至少为 3 。"aba" 是字典序最小的一个。
## 约束条件
1 <= a.length, b.length, c.length <= 100
a ,b ,c 只包含小写英文字母。
## LeetCode 链接
https://leetcode.cn/problems/shortest-string-that-contains-three-strings/
答案
正在疯狂整理答案中......
