1408.数组中的字符串匹配

链接：1408.数组中的字符串匹配
难度：Easy
标签：数组、字符串、字符串匹配
简介：给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。

题解 1 - typescript

• 编辑时间：2022-08-06
• 执行用时：88ms
• 内存消耗：43.6MB
• 编程语言：typescript
• 解法介绍：判断是否是子串。

function stringMatching(words: string[]): string[] {
  words.sort((a, b) => a.length - b.length);
  const set = new Set<string>();
  for (let i = 0; i < words.length; i++) {
    for (let j = 0; j < i; j++) {
      if (words[i].includes(words[j])) set.add(words[j]);
    }
  }
  return [...set];
}