Finden Sie Wörter, denen ein bestimmtes Wort aus einem bestimmten Satz vorangestellt ist

Bei der Verarbeitung natürlicher Sprache oder der Textanalyse müssen Sie häufig nach einem bestimmten Wort oder einer bestimmten Phrase in einem größeren Textkörper suchen. Eine häufige Aufgabe besteht darin, alle Wörter in einem Satz zu finden, die mit einem bestimmten Präfix beginnen. In diesem Artikel erfahren Sie, wie Sie diese Aufgabe mit C++ bewältigen können.

Algorithmus

• Lesen Sie die eingegebenen Sätze und Präfixe.

• Teilen Sie die Eingabesätze in einzelne Wörter auf.

• Überprüfen Sie für jedes Wort im Satz, ob es mit dem angegebenen Präfix beginnt.

• Wenn ein Wort mit diesem Präfix beginnt, fügen Sie es der Liste der passenden Wörter hinzu.

• Liste passender Wörter drucken.

Beispiel

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
   string sentence, prefix;
   vector<string> words;
   
   // Read in the input sentence and prefix
   sentence="The quick brown fox jumps over the lazy dog";
   prefix="fox";
   
   // Tokenize the input sentence into individual words
   string word = "";
   for (auto c : sentence) {
      if (c == ' ') {
         words.push_back(word);
         word = "";
      }
      else {
         word += c;
      }
   }
   words.push_back(word);

   // Find all words in the sentence that start with the given prefix
   vector<string> matches;
   for (auto w : words) {
      if (w.substr(0, prefix.length()) == prefix) {
         matches.push_back(w);
      }
   }
   
   // Print the list of matching words
   cout << "Matching words:" << endl;
   for (auto m : matches) {
      cout << m << endl;
   }
   
   return 0;
}

Ausgabe

Matching words:
fox

Testfallbeispiel

Angenommen, wir haben den folgenden Eingabesatz:

The quick brown fox jumps over the lazy dog

Wir wollen alle Wörter finden, die mit dem Präfix „Fuchs“ beginnen. Wenn Sie diese Eingabe mit dem obigen Code ausführen, wird die folgende Ausgabe erzeugt:

In diesem Beispiel ist das einzige Wort im Satz, das mit dem Präfix „fox“ beginnt, „fox“ selbst, es ist also das einzige Wort, das als Übereinstimmung gedruckt wird.

Fazit

Bei der Verarbeitung natürlicher Sprache und der Textanalyse ist es eine nützliche Aufgabe, alle Wörter zu finden, die mit einem bestimmten Präfix in einem Satz beginnen. Mit C++ können wir diese Aufgabe leicht lösen, indem wir den Eingabesatz in einzelne Wörter zerlegen und prüfen, ob jedes Wort mit einem Präfix übereinstimmt.

Das obige ist der detaillierte Inhalt vonFinden Sie Wörter, denen ein bestimmtes Wort aus einem bestimmten Satz vorangestellt ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!