摘要： 题意：就是让你模拟手机输入单词。具体就是给你一些单词，以及该单词被使用的频数，这个频数也是该单词前缀的使用频数，当然不同的单词有可能有相同的前缀，那么这个相同的前缀的使用频数就是这两个单词使用频数之和，以此类推。然后再给你一些数字串，让你针对该数字串的每一个前缀输出它的最有可能对应的单词（即频数最大的字符串）。题解：字典树+深搜。对输入的字符串建立字典树每个节点中存储相应的前缀的使用频数。然后对输入的数字串枚举其每一个前缀在字典树中进行深度优先搜索，因为一个数字对应3-4个字母，因此深搜时就要枚举每一个对应的字母。 一开始就是这样的想法，但觉得这样的方法很可能会超时。因为这种方法的查找效率很低 阅读全文