findBestWords

    类似于编程之美的电话号码对应单词,但是要求变为,给出词典,求用最少的单词表示电话号码?

思路是:

(1)先把词典反翻译为数字,

(2)然后又这些数字构建一个字典树(trie 树)

 (3)有电话号码去遍历字典树(可以用回溯,或者深度遍历),如果单词合适,就截取子串(vector<string>  保存结果),在不断的递归遍历;

有时间在实现下:

你可能感兴趣的:(findBestWords)