在大文本句子语料库中搜索句子

Question

我是一个初学者，我想知道是否有办法搜索大文本数据序列（例如一百万）中的文本句子，并像用户键入时一样进行相应的搜索：

我不应该在那里

那么它应该搜索这样的序列：

我不应该在那里

类似这样：

我要去那里。

至

我要去那里。

我已经思考了几天，以找出解决该问题的方法。

如果您对如何解决此问题一无所知，请提供解决方案，否则仅是提示就足够了。 谢谢。

Answer 1

首先，我将遍历句子和文本，并以长格式替换所有紧缩。 然后使用Knuth-Morris-Pratt。