Benötigen Sie einen Algorithmus zum Drucken einer Liste von eindeutigen Wörtern und Anzahl der Vorkommen

Question

Ich muss ein Programm erstellen, das eine englische Textdatei eingibt und eine Liste der in der Datei enthaltenen Wörter und die Anzahl der Vorkommen ausgibt. Ich muss einen mit einer Brute-Force-Methode und einen mit Divide and Conquer machen. Ich werde es selbst programmieren, also bitte geben Sie mir keinen Code, aber ich brauche Hilfe herauszufinden, wie man es macht - im Grunde, was ist der Algorithmus hinter jeder Methode, vor allem die Teile und herrsche? Pseudo-Code wäre toll

Answer 1

eine Brute-Force-Methode verwenden:

eine Liste erstellen, das Wort speichert (sagen wir, key) und entsprechende Zähler für die Häufigkeit ihres Auftretens (sagen wir cnt). Durchqueren Sie die Datei und:

Wenn das Wort nicht vorhanden ist, hängen Sie es in der Liste an und starten Sie den Zähler als cnt = 1.

Wenn das Wort vorhanden ist, tun Sie cnt++.

Verwendung teilt und herrscht:

1. Verwenden getrennte Liste für jeden Ausgang Alphabet (A bis Z). Es würde also höchstens 26 getrennte Listen geben.
2. Durchqueren Sie die Liste. Nimm für jedes Wort das Anfangszeichen und wähle die entsprechende Liste, um das Wort zu suchen. Führen Sie dann die Suche und Aktualisierung Methode in Brute-Force-Methode verwendet.

Hinweis: Keine von ihnen ist optimiert. Sie arbeiten schlecht gegen Hashmapp-Implementierung.