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

在處理自然語言處理或文字分析時，通常需要在較大的文字體中搜尋特定的單字或短語。一個常見的任務是找到句子中以給定前綴開頭的所有單字。在本文中，我們將探討如何使用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中文網其他相關文章！