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

概述我有一个大的文本文件(~10mb),它或多或少地具有特定语言的每个字典,并且每个单词都是新的行被删除. 我想快速查找以查看文件中是否存在单词 – 在没有遍历每一行的情况下,最快的方法是什么？ 它是排序的,我可以做我想要的所有预处理. 我考虑做某种二进制搜索,但我不知道如何做到这一点,因为我的所有行都不是固定数量的字节(因此我不知道将流跳转到哪里).令人惊讶的是,我无法找到一种工具来为我做固定宽度的 我有一个大的文本文件(~10mb),它或多或少地具有特定语言的每个字典,并且每个单词都是新的行被删除.

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

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

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

有什么建议？
谢谢！

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

以上是内存溢出为你收集整理的c# – 如果字词文本文件中存在单词,请快速查找全部内容，希望文章能够帮你解决c# – 如果字词文本文件中存在单词,请快速查找所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。