Package g0901_1000.s0943_find_the_shortest_superstring

Class Solution

java.lang.Object

g0901_1000.s0943_find_the_shortest_superstring.Solution

public class Solution
extends Object

943 - Find the Shortest Superstring\. Hard Given an array of strings `words`, return _the smallest string that contains each string in_ `words` _as a substring_. If there are multiple valid strings of the smallest length, return **any of them**. You may assume that no string in `words` is a substring of another string in `words`. **Example 1:** **Input:** words = ["alex","loves","leetcode"] **Output:** "alexlovesleetcode" **Explanation:** All permutations of "alex","loves","leetcode" would also be accepted. **Example 2:** **Input:** words = ["catg","ctaagt","gcta","ttca","atgcatc"] **Output:** "gctaagttcatgcatc" **Constraints:** * `1 <= words.length <= 12` * `1 <= words[i].length <= 20` * `words[i]` consists of lowercase English letters. * All the strings of `words` are **unique**.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	shortestSuperstring(String[] words)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

shortestSuperstring

public String shortestSuperstring(String[] words)