题目
LeetCode 472.连接词
解释
## 题目描述 给你一个 不含重复 单词的字符串数组 words ,请你找出并返回 words 中的所有 连接词 。 连接词 定义为:一个完全由给定数组中的至少两个较短单词(不一定是不同的两个单词)组成的字符串。 ## 示例 **示例 1:** **输入:** words = ["cat","cats","catsdogcats","dog","dogcatsdog","hippopotamuses","rat","ratcatdogcat"] **输出:** ["catsdogcats","dogcatsdog","ratcatdogcat"] **解释:** "catsdogcats" 由 "cats", "dog" 和 "cats" 组成; "dogcatsdog" 由 "dog", "cats" 和 "dog" 组成; "ratcatdogcat" 由 "rat", "cat", "dog" 和 "cat" 组成。 **示例 2:** **输入:** words = ["cat","dog","catdog"] **输出:** ["catdog"] ## 约束条件 1 <= words.length <= 104 1 <= words[i].length <= 30 words[i] 仅由小写英文字母组成。  words 中的所有字符串都是 唯一 的。 1 <= sum(words[i].length) <= 105 ## LeetCode 链接 https://leetcode.cn/problems/concatenated-words/
答案
正在疯狂整理答案中......