leetcode1408

 1 class Solution:
 2     def stringMatching(self, words: ‘List[str]‘) -> ‘List[str]‘:
 3         n = len(words)
 4         words = sorted(words,key=lambda x:len(x))
 5         res = set()
 6         for i in range(n):
 7             cur = words[i]
 8             for j in range(i+1,n):
 9                 target = words[j]
10                 if target.find(cur) >= 0:
11                     res.add(cur)
12         return list(res)