现在的位置: 首页 > 综合 > 正文

findBestWords

2017年11月04日 ⁄ 综合 ⁄ 共 168字 ⁄ 字号 评论关闭

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

思路是:

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

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

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

有时间在实现下:

抱歉!评论已关闭.