Finden, Zeichen, die mit den meisten vorkommen im string mit C#?

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

Hinweise:

• wenn Sie diese arbeiten auf alten (2.0) - Versionen .Net betrachten LinqBridge. Wenn Sie nicht verwenden können, C# 3.0 (targeting .Net 2.0) Sie wahrscheinlich besser dran mit anderen Lösungen aufgrund der fehlenden lambda-support. Anderen .Net 2.0+ option abgedeckt ist xanatos Antwort.
• für den Fall der "aaaabbbb" nur einen von diesen zurückgegeben werden (Dank xanatos für Kommentar). Wenn Sie müssen alle Elemente, die mit der maximalen Anzahl, verwenden Albin Lösung statt.
• aufgrund der Sortierung, wenn O(n log n) Lösung. Wenn Sie brauchen, besser als das - finden Sie Max-Wert durch lineare Suche statt der Sortierung zuerst die O(n). Sehen LINQ: Wie durchführen .Max() auf eine Eigenschaft, die alle Objekte in einer Sammlung und Rückgabe des Objektes mit dem maximalen Wert

InformationsquelleAutor der Antwort Femaref

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);
}

InformationsquelleAutor der Antwort Albin Sunnanbo

EDIT 3

Hier ist meine Letzte Antwort, die ich denke, (nur) Schattierungen Nawfal ist für die Leistung auf längere Sequenzen.

Jedoch angesichts der geringeren Komplexität der Nawfal Antwortund seine mehr Universelle Leistung, vor allem in Bezug auf die Frage, würde ich wählen, die.

public static IEnumerable<T> Mode<T>(
    this IEnumerable<T> source,
    IEqualityComparer<T> comparer = null)
{
    var counts = source.GroupBy(t => t, comparer)
        .Select(g => new { g.Key, Count = g.Count() })
        .ToList();

    if (counts.Count == 0)
    {
        return Enumerable.Empty<T>();
    }

    var maxes = new List<int>(5);
    int maxCount = 1;

    for (var i = 0; i < counts.Count; i++)
    {
        if (counts[i].Count < maxCount)
        {
            continue;
        }

        if (counts[i].Count > maxCount)
        {
            maxes.Clear();
            maxCount = counts[i].Count;
        }

        maxes.Add(i);
    }

    return maxes.Select(i => counts[i].Key);
}

EDIT 2

BEARBEITEN

Wenn Sie möchten, eine effiziente generische Lösung, die Konten für die Tatsache, dass mehrere Elemente haben die gleiche Frequenz, starten Sie mit dieser Erweiterung, die

IOrderedEnumerable<KeyValuePair<int, IEnumerable<T>>>Frequency<T>(
    this IEnumerable<T> source,
    IComparer<T> comparer = null)
{
    return source.GroupBy(t => t, comparer)
        .GroupBy(
            g => g.Count(),
            (k, s) => new KeyValuePair<int, IEnumerable<T>>(
                k,
                s.Select(g => g.First())))
        .OrderByDescending(f => f.Key);
}

Diese Erweiterung funktioniert in allen der folgenden Szenarien

var mostFrequent = string.Empty.Frequency().FirstOrDefault();

var mostFrequent = "abbbbccd".Frequency().First();

oder,

var mostFrequent = "aaacbbbcdddceee".Frequency().First();

Beachten Sie, dass mostFrequent ist ein KeyValuePair<int, IEnumerable<char>>.

Wenn so aufgeschlossen Sie vereinfachen könnten, indem Sie diese an eine andere Erweiterung,

public static IEnumerable<T> Mode<T>(
    this IEnumerable<T> source,
    IEqualityComparer<T> comparer = null)
{
    var mode = source.GroupBy(
            t => t,
            (t, s) => new { Value = t, Count = s.Count() }, comparer)
        .GroupBy(f => f.Count)
        .OrderbyDescending(g => g.Key).FirstOrDefault();

    return mode == null ? Enumerable.Empty<T>() : mode.Select(g => g.Value);
}

die offensichtlich verwendet werden könnte, so

var mostFrequent = string.Empty.Mode();

var mostFrequent = "abbbbccd".Mode();

var mostFrequent = "aaacbbbcdddceee".Mode();

hier mostFrequent ist ein IEnumerable<char>.

InformationsquelleAutor der Antwort

Dies ist Femaref die Lösung geändert und gibt mehrere Briefe, wenn Ihre Anzahl entspricht. Seine nicht mehr ein one-liner, aber noch einigermaßen übersichtlich.

var groups = "aaaabbbbccd".GroupBy(x => x).Select(x => new { Letter = x.Key, Count = x.Count() }).ToList();
return groups.Where(g => g.Count == groups.Max(g2 => g2.Count)).Select(g => g.Letter);

Nach Diskussion mit nawfal:

void Main()
{
    "aaaabbhbbxh".GetMostFrequentCharacters().Dump();
    ((string)null).GetMostFrequentCharacters().Dump();
    "  ".GetMostFrequentCharacters().Dump();
    "".GetMostFrequentCharacters().Dump();    
}

static class LinqPadExtensions {
    public static IEnumerable<char> GetMostFrequentCharacters(this string str) {
        if (string.IsNullOrEmpty(str))
            return Enumerable.Empty<char>();

        var groups = str.GroupBy(x => x).Select(x => new { Letter = x.Key, Count = x.Count() }).ToList();
        var max = groups.Max(g2 => g2.Count);
        return groups.Where(g => g.Count == max).Select(g => g.Letter);
    }
}

InformationsquelleAutor der Antwort Stephen Kennedy

        //find most occuring character and count from below string

        string totest = "abcda12Zernn111y";

        string maxOccuringCharacter = "";
        int maxOccurence = 0;string currentLoopCharacter = ""; string updatedStringToTest = "";int cnt = 0;

        for (int i = 0; i < totest.Length; i++)
        {
            currentLoopCharacter = totest[i].ToString();
            updatedStringToTest = totest.Replace(currentLoopCharacter, "");

            cnt = totest.Length - updatedStringToTest.Length;

            if (cnt > maxOccurence)
            {
                maxOccuringCharacter = currentLoopCharacter;
                maxOccurence = cnt;
            }

            totest = updatedStringToTest;
        }

        Console.WriteLine("The most occuring character is {0} and occurence was {1}", maxOccuringCharacter, maxOccurence.ToString());
        Console.ReadLine();

InformationsquelleAutor der Antwort ramadongre