Wie kann man die Zeichenhäufigkeit in einer Zeichenfolge effizient zählen?

Bestimmen der Zeichenhäufigkeit in Zeichenfolgen

Das Zählen der Häufigkeit von Zeichen in einer Zeichenfolge ist eine häufige Aufgabe in der Programmierung. Um dies zu erreichen, betrachten Sie die folgende Frage:

Frage:Wie zählt man effizient die Zeichenhäufigkeit in einer Zeichenfolge?

Antwort:Zu bestimmen Erstellen Sie für die Zeichenhäufigkeit eine Java-Map, die Zeichen ganzen Zahlen zuordnet. Durchlaufen Sie die Zeichen der Zeichenfolge und prüfen Sie, ob sie in der Karte vorhanden sind. Wenn ja, erhöhen Sie ihren Wert. Andernfalls initialisieren Sie ihren Wert auf 1.

Map<Character, Integer> map = new HashMap<>();
String s = "aasjjikkk";

for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    Integer val = map.get(c);
    if (val != null) {
        map.put(c, val + 1);
    } else {
        map.put(c, 1);
    }
}

Diese Methode führt zu einer Karte mit Zeichen als Schlüssel und ihren jeweiligen Häufigkeiten als Werten.

Alternativ können Sie Bozhos Vorschlag zur Verwendung nutzen ein Multiset zum direkten Zählen von Zeichenvorkommen.

Das obige ist der detaillierte Inhalt vonWie kann man die Zeichenhäufigkeit in einer Zeichenfolge effizient zählen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!