`
runfeel
  • 浏览: 905585 次
文章分类
社区版块
存档分类
最新评论

c语言写电子词典雏形算法

 
阅读更多
做一个单词地址索引文件(addr_index.txt)里面放各单词的文件地址;
再做一个字库(data.txt)按字母排序; 比如data.txt里有三个单词girl, boy, sex; addr_index.txt里的数字是0, 100, 200就表示第一个单词在data.txt的0位置开始100结束,第二个单词的内容从100开始到200结束, 第三个单词从200开始到文件结束.
至于编程就容易啦, 输入一个单词, 用二分法在文件中查找, 比如查找sex吧, addr_index.txt里有三个数字,即表示有三个单词, 二分法找中间, 从data.txt里的第100位置读一个单词来比较, sex比girl大, 就从200找到sex, 然后把其内容输出就OK啦
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics