最长的单词是哪个 世界上最长的单词是什么

科目给定一组单词,写一个程序找出最长的单词,它由这组单词中的其他单词组成 。
如果有多个长度相同的结果,将返回字典顺序最小的结果;如果没有符合要求的单词,将返回空字符串 。
示例:输入:【“猫”“香蕉”“狗”“娜娜”“走路”“遛狗”“遛狗”】输出:“遛狗”
说明:“遛狗人”可以由“狗”和“遛狗人”组成 。
提示:0 1解决方案思路分析1、排序+递归;复杂度O(n ^ 2),复杂度O(n)在空之间

最长的单词是哪个 世界上最长的单词是什么

文章插图
最长的单词是哪个 世界上最长的单词是什么

文章插图

【最长的单词是哪个 世界上最长的单词是什么】var m map[string]boolfunc longestWord(words []string) string {m = make(map[string]bool)n := len(words)for i := 0; i

    推荐阅读