这个问题可以参考《编程珠玑》第2.8节”实现变位词程序”,但不需要排序。首先把字典里的词都转化为数字,然后查找这些数字就可以了。
问题一的解法和题意有点差距,应该把题意变成遍历所有可能的字符串。因为解法中并没有提供查找过程。而且根据问题2解法二就不需要这种遍历了。不过这两个解法中用到了一些技巧,如用number[]和answer[]保存数组的下标。
问题二的解法主要考虑解法二的技巧,另外这个应该是T9输入法的应用。
这个问题可以参考《编程珠玑》第2.8节”实现变位词程序”,但不需要排序。首先把字典里的词都转化为数字,然后查找这些数字就可以了。
问题一的解法和题意有点差距,应该把题意变成遍历所有可能的字符串。因为解法中并没有提供查找过程。而且根据问题2解法二就不需要这种遍历了。不过这两个解法中用到了一些技巧,如用number[]和answer[]保存数组的下标。
问题二的解法主要考虑解法二的技巧,另外这个应该是T9输入法的应用。