摘要:
这道题,我本打算逐位将数字转化成一个三个字符的字符串,对于第一个数字,进行二分查找,查找到相应三个字符的起始位置。在这3段中,查找第二个数字对应的三个字符的位置,就有9段。再查找到第三个数字对应的三个字符的位置,就有27段了。现在对这27段中的每个字符串,先比较其长度是否符合,再逐位比较剩余字符(除前面3个字符)是否符合。。大致思路就是先用二分查找缩小范围,再进行比较。。感觉不好!这段是别人的代码。主要思路是:读出dict.txt中的所有字符串,转化成数字串表示,再将每一个数字串与输入的数字串进行比较,就把多对多的比较,转化成了多对一的比较。思路、实现,都最简单的方式。代码的实现其实很好,读入 阅读全文