列表中最常出现的字符串（元素）？答案

【问题标题】：most frequently occurring string (element) in a list?列表中最常出现的字符串（元素）？
【发布时间】：2014-12-16 21:15:23
【问题描述】：

我制作了一个函数，可以打印字符串的每个可能的子序列。现在我需要制作一个打印最常见的功能。关于我可以从哪里开始的任何想法。不要求完全编码的功能只是一个开始的地方。此外，仅使用前奏功能（包括基础）。

例如，如果我输入 "jonjo"，我的函数将返回 ["jonjo","jonj","jon","jo","j","onjo","onj"...] 等。最常见的子字符串是 "jo"。

如果有两个或更多出现次数最多的子字符串，则只会打印最长的子字符串。如果仍然相等，则任何一个子字符串都足够了。

【问题讨论】：

【解决方案1】：

问题可以归结为找到最常见的字符，因为很明显，例如，任何“最常见的子字符串”中的第一个字符将至少与子字符串本身一样频繁。

【讨论】：

【解决方案2】：

建议你看看

sort :: Ord a => [a] -> [a]

来自基本 Data.List

group :: Eq a => [a] -> [[a]]

来自基本 Data.List

length :: [a] -> Int

来自基础 Prelude，基础 Data.List

和

maximum :: Ord a => [a] -> a

来自基础 Prelude，基础 Data.List

如果你真的只能使用前奏函数，那么我建议你自己实现这些，或者设计一个数据结构来提高效率，比如 trie。

【讨论】：