题意：给你一个词语出现次数的表然后给你一个输入的数字串，每一步输出它最可能出现的单词没有了就输出一个东西。

解答：建一个字典树然后深度遍历这课树。每遍历一步都要记录下当前的字符串最后输出。要记录当前位置最大值如果该步没有更新过最大值说明这一步找不到字母了。

           用一個str数组记录当前的串用k记录搜到多长了。注意回溯！还有不管更新不更新答案，只要有就要继续往下搜