题目
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/
答案
正在疯狂整理答案中......
