主要算法是在dict.txt开始搜索,看每个字母所产生的数字是否和a匹配!
注意string类型的拼接,若:
string c;
char b='a';
c=c+b; //OK
c+=b; //error
官方答案(注意map的用法):
算法和我的基本相同,主要用到了map!
此外,官方还有一种比较麻烦的算法,我之前也有这种想法,但是会越界,用链表的话又会超时!
思路是用输入的数字所能产生的字母组合,然后在字典里查找是否存在此字母组合!
这种比较麻烦的算法还用到了二分查找