例如,我有一个字符串: "abbbbccd" b出现次数最多.使用C时,处理此问题的最简单方法是将每个字符插入到地图中.我是否必须在C#中做同样的事情?使用LINQ有一种优雅的方式吗? input.Group
"abbbbccd"
b出现次数最多.使用C时,处理此问题的最简单方法是将每个字符插入到地图<>中.我是否必须在C#中做同样的事情?使用LINQ有一种优雅的方式吗?
input.GroupBy(x => x).OrderByDescending(x => x.Count()).First().Key
笔记:
>如果你需要这个工作在.Net的古代(2.0)版本上考虑LinqBridge.如果你不能使用C#3.0(针对.Net 2.0),你可能最好使用其他解决方案,因为缺少lambda支持.另一个.Net 2.0选项包含在xanatos answer中.
>对于“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