Cari perkataan yang diawali dengan perkataan tertentu daripada ayat yang diberikan

Apabila berurusan dengan pemprosesan bahasa semula jadi atau analisis teks, anda selalunya perlu mencari perkataan atau frasa tertentu dalam badan teks yang lebih besar. Tugas biasa ialah mencari semua perkataan dalam ayat yang bermula dengan awalan yang diberikan. Dalam artikel ini, kami akan meneroka cara untuk menyelesaikan tugas ini menggunakan C++.

Algoritma

• Baca ayat dan awalan yang dimasukkan.

• Pecahkan ayat input kepada perkataan individu.

• Untuk setiap perkataan dalam ayat, semak sama ada ia bermula dengan awalan yang diberikan.

• Jika perkataan bermula dengan awalan ini, tambahkannya pada senarai perkataan yang sepadan.

• Cetak senarai perkataan yang sepadan.

Contoh

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

Output

Matching words:
fox

Contoh kes ujian

Andaikan kita mempunyai ayat input berikut:

The quick brown fox jumps over the lazy dog

Kami ingin mencari semua perkataan bermula dengan awalan "musang". Menjalankan input ini menggunakan kod di atas akan menghasilkan output berikut:

Dalam contoh ini, satu-satunya perkataan dalam ayat yang bermula dengan awalan "musang" ialah "musang" itu sendiri, jadi ia adalah satu-satunya perkataan yang dicetak sebagai padanan.

Kesimpulan

Dalam pemprosesan bahasa semula jadi dan analisis teks, mencari semua perkataan bermula dengan awalan yang diberikan dalam ayat adalah tugas yang berguna. Kita boleh menyelesaikan tugas ini dengan mudah menggunakan C++ dengan menandakan ayat input ke dalam perkataan individu dan menyemak sama ada setiap perkataan sepadan dengan awalan.

Atas ialah kandungan terperinci Cari perkataan yang diawali dengan perkataan tertentu daripada ayat yang diberikan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!