在大文本句子語料庫中搜索句子

Question

我是一個初學者，我想知道是否有辦法搜索大文本數據序列（例如一百萬）中的文本句子，並像用戶鍵入時一樣進行相應的搜索：

我不應該在那里

那么它應該搜索這樣的序列：

我不應該在那里

類似這樣：

我要去那里。

至

我要去那里。

我已經思考了幾天，以找出解決該問題的方法。

如果您對如何解決此問題一無所知，請提供解決方案，否則僅是提示就足夠了。 謝謝。

Answer 1

首先，我將遍歷句子和文本，並以長格式替換所有緊縮。 然后使用Knuth-Morris-Pratt。