Heim >Java >javaLernprogramm >Wie kann man die Zeichenhäufigkeit in einer Zeichenfolge effizient zählen?

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

Susan Sarandon
Susan SarandonOriginal
2024-11-02 19:24:30966Durchsuche

How to Efficiently Count Character Frequency in a String?

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn