永发信息网

如何快速查询按拼音排序的4字词字典文件(aa.txt)中是否含某成词? 例如:“呆如木鸡”这个词在按拼音排序

答案:1  悬赏:20  手机版
解决时间 2021-02-25 01:07
  • 提问者网友:雨不眠的下
  • 2021-02-24 04:54
如何快速查询按拼音排序的4字词字典文件(aa.txt)中是否含某成词? 例如:“呆如木鸡”这个词在按拼音排序
最佳答案
  • 五星知识达人网友:神鬼未生
  • 2021-02-24 05:45
我的思路:字典读入内存,使用数据结构存储后,按照A~Z的顺序建立索引,这样的话,分类的时间就是查询之外的时间了,“呆如木鸡”的话,仅仅需要D的索引范围即可,会快很多,如果继续查询的话,如木鸡”开头的,“如”字的索引时R,继续进入R级别的2级索引,这样的就是很快速的,同样的,你可以建立很多的索引~~

思路:空间换取时间,类似HASH的思想
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯