c# – 如果字词文本文件中存在单词,请快速查找

发布时间：2020-12-16 01:41:09 所属栏目：百科来源：网络整理

导读：我有一个大的文本文件(~10mb),它或多或少地具有特定语言的每个字典,并且每个单词都是新的行被删除. 我想快速查找以查看文件中是否存在单词 – 在没有遍历每一行的情况下,最快的方法是什么？它是排序的,我可以做我想要的所有预处理. 我考虑做某种二进制搜索,

我有一个大的文本文件(~10mb),它或多或少地具有特定语言的每个字典,并且每个单词都是新的行被删除.

我想快速查找以查看文件中是否存在单词 –
在没有遍历每一行的情况下,最快的方法是什么？

它是排序的,我可以做我想要的所有预处理.

我考虑做某种二进制搜索,但我不知道如何做到这一点,因为我的所有行都不是固定数量的字节(因此我不知道将流跳转到哪里).令人惊讶的是,我无法找到一种工具来为我做固定宽度的事情.

有什么建议？
谢谢！

我建议从字典中建立一个 Trie.这为您提供了非常快速的查找,以查看单词是否在那里.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!