Shortest String That Contains Three Strings - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
2800. Shortest String That Contains Three Strings
Medium
30 Points
String
Greedy
Enumeration
If there are multiple such strings, return the lexicographically smallest one.
Return a string denoting the answer to the problem.
Notes
Examples
Example 1
Input: a = "abc", b = "bca", c = "aaa"
Output: "aaabca"
Explanation: We show that "aaabca" contains all the given strings: a = ans[2...4], b = ans[3..5], c = ans[0..2]. It can be shown that the length of the resulting string would be at least 6 and "aaabca" is the lexicographically smallest one.
Example 2
Input: a = "ab", b = "ba", c = "aba"
Output: "aba"
Explanation: We show that the string "aba" contains all the given strings: a = ans[0..1], b = ans[1..2], c = ans[0..2]. Since the length of c is 3, the length of the resulting string would be at least 3. It can be shown that "aba" is the lexicographically smallest one.
Constraints
1 <= a.length, b.length, c.length <= 100
a, b, c consist only of lowercase English letters.
2800. Shortest String That Contains Three Strings
Medium
30 Points
String
Greedy
Enumeration
If there are multiple such strings, return the lexicographically smallest one.
Return a string denoting the answer to the problem.
Notes
Examples
Example 1
Input: a = "abc", b = "bca", c = "aaa"
Output: "aaabca"
Explanation: We show that "aaabca" contains all the given strings: a = ans[2...4], b = ans[3..5], c = ans[0..2]. It can be shown that the length of the resulting string would be at least 6 and "aaabca" is the lexicographically smallest one.
Example 2
Input: a = "ab", b = "ba", c = "aba"
Output: "aba"
Explanation: We show that the string "aba" contains all the given strings: a = ans[0..1], b = ans[1..2], c = ans[0..2]. Since the length of c is 3, the length of the resulting string would be at least 3. It can be shown that "aba" is the lexicographically smallest one.
Constraints
1 <= a.length, b.length, c.length <= 100
a, b, c consist only of lowercase English letters.