c# - 查找字符串中出现次数最多的字符？

Question

例如我有一个字符串:

"abbbbccd"

b出现次数最多。使用 C++ 时，处理此问题的最简单方法是将每个字符插入到 map<> 中。 .我必须在 C# 中做同样的事情吗？有使用 LINQ 的优雅方法吗？

Answer 1

input.GroupBy(x => x).OrderByDescending(x => x.Count()).First().Key

注意事项:

• 如果你需要它在古代(2.0)版本的 .Net 上工作，请考虑 LinqBridge .如果您不能使用 C# 3.0(针对 .Net 2.0)，由于缺少 lambda 支持，您可能最好使用其他解决方案。 xanatos answer 中介绍了另一个 .Net 2.0+ 选项.
• 对于 "aaaabbbb" 的情况，只会返回其中一个(感谢 xanatos 的评论)。如果您需要所有具有最大计数的元素，请使用 Albin's solution相反。
• 由于对 O(n log n) 解决方案进行排序。如果您需要比这更好的 - 通过线性搜索而不是先排序找到最大值，这将给出 O(n)。参见 LINQ: How to perform .Max() on a property of all objects in a collection and return the object with maximum value