类似于编程之美的电话号码对应单词,但是要求变为,给出词典,求用最少的单词表示电话号码?
思路是:
(1)先把词典反翻译为数字,
(2)然后又这些数字构建一个字典树(trie 树)
(3)有电话号码去遍历字典树(可以用回溯,或者深度遍历),如果单词合适,就截取子串(vector<string> 保存结果),在不断的递归遍历;
有时间在实现下:
类似于编程之美的电话号码对应单词,但是要求变为,给出词典,求用最少的单词表示电话号码?
思路是:
(1)先把词典反翻译为数字,
(2)然后又这些数字构建一个字典树(trie 树)
(3)有电话号码去遍历字典树(可以用回溯,或者深度遍历),如果单词合适,就截取子串(vector<string> 保存结果),在不断的递归遍历;
有时间在实现下: