本文探讨了如何通过构建字典树（Trie树），将电话号码转换为词典中最少数目的单词组合。首先，将词典中的单词反转翻译成对应的数字序列，再利用这些数字构建字典树。最后，通过遍历字典树（如采用深度优先搜索），从电话号码中找出匹配的单词，并截取出相应的子串。
类似于编程之美的电话号码对应单词，但是要求变为，给出词典，求用最少的单词表示电话号码？
思路是：
（1）先把词典反翻译为数字，
（2）然后又这些数字构建一个字典树（trie 树）
（3）有电话号码去遍历字典树（可以用回溯，或者深度遍历），如果单词合适，就截取子串（vector<string> 保存结果），在不断的递归遍历；
有时间在实现下：
扫一扫
2525
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
