当前位置 : 主页 > 编程语言 > c语言 >

c# – 查找字符串中出现次数最多的字符?

来源:互联网 收集:自由互联 发布时间:2021-06-25
例如,我有一个字符串: "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

网友评论