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

发布时间：2020-12-16 01:21:59 所属栏目：百科来源：网络整理

导读：例如,我有一个字符串： "abbbbccd" b出现次数最多.使用C时,处理此问题的最简单方法是将每个字符插入到地图中.我是否必须在C#中做同样的事情？使用LINQ有一种优雅的方式吗？解决方法 input.GroupBy(x = x).OrderByDescending(x = x.Count()).First().Key 笔

例如,我有一个字符串：

"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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!