首頁 > 後端開發 > C++ > 從給定的句子中找出以給定詞為前綴的詞

從給定的句子中找出以給定詞為前綴的詞

WBOY
發布: 2023-08-27 20:09:11
轉載
822 人瀏覽過

從給定的句子中找出以給定詞為前綴的詞

在處理自然語言處理或文字分析時,通常需要在較大的文字體中搜尋特定的單字或短語。一個常見的任務是找到句子中以給定前綴開頭的所有單字。在本文中,我們將探討如何使用C 來完成這個任務。

演算法

  • 讀取輸入的句子和前綴。

  • 將輸入的句子分解為單字。

  • For each word in the sentence, check if it starts with the given prefix.

  • #如果單字以該前綴​​開頭,則將其新增至符合的單字清單。

  • 列印符合的單字清單。

Example

#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;
}
登入後複製

輸出

Matching words:
fox
登入後複製

測試案例範例

Suppose we have the following input sentence:

The quick brown fox jumps over the lazy dog
登入後複製

我們想要找出所有以前綴「fox」開頭的單字。使用上述程式碼執行此輸入將產生以下輸出:

在這個例子中,句子中唯一以前綴"fox"開頭的單字是"fox"本身,因此它是唯一被印為匹配的單字。

結論

在自然語言處理和文字分析中,找到句子中以給定前綴開頭的所有單字是一個有用的任務。透過將輸入句子分詞為單字,並檢查每個單字是否與前綴匹配,我們可以輕鬆地使用C 完成這個任務。

以上是從給定的句子中找出以給定詞為前綴的詞的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板