使用C#查找字符串中出现次数最多的字符？

Question

例如,我有一个字符串:

"abbbbccd"

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

Answer 1

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

笔记:

• 如果你需要这个工作在.Net的古代(2.0)版本考虑LinqBridge.如果您不能使用C#3.0(针对.Net 2.0),由于缺少lambda支持,您可能最好使用其他解决方案.xanatos答案涵盖了另一个.Net 2.0+选项.
• 对于"aaaabbbb"只有其中一个的情况将被退回(感谢 xanatos评论).如果您需要所有具有最大计数的元素,请使用Albin的解决方案.
• 由于排序这个如果O(n log n)解决方案.如果你需要更好 - 通过线性搜索找到最大值而不是先排序,这将给出O(n).请参阅LINQ:如何对集合中所有对象的属性执行.Max()并返回具有最大值的对象

Answer 2

这是因为有人要求提供2.0版本,所以没有LINQ.

Dictionary<char, int> dict = new Dictionary<char, int>();

int max = 0;

foreach (char c in "abbbbccccd")
{
    int i;
    dict.TryGetValue(c, out i);
    i++;
    if (i > max)
    {
        max = i;
    }
    dict[c] = i;
}

foreach (KeyValuePair<char, int> chars in dict)
{
    if (chars.Value == max)
    {
        Console.WriteLine("{0}: {1}", chars.Key, chars.Value);
    }
}

相反,这适用于LINQ版本.它将提取成对的"bests"(aaaabbbb == a,b).如果str == String.Empty,它将无法工作.

var str = "abbbbccccd";

var res = str.GroupBy(p => p).Select(p => new { Count = p.Count(), Char = p.Key }).GroupBy(p => p.Count, p => p.Char).OrderByDescending(p => p.Key).First();

foreach (var r in res) {
    Console.WriteLine("{0}: {1}", res.Key, r);
}

Answer 3

string testString = "abbbbccd";
var charGroups = (from c in testString
                    group c by c into g
                    select new
                    {
                        c = g.Key,
                        count = g.Count(),
                    }).OrderByDescending(c => c.count);
foreach (var group in charGroups)
{
    Console.WriteLine(group.c + ": " + group.count);
}