POJ 1451
本题实质是对智能英语单词输入法的模拟,开门见山,题目的主要的思想就是 bfs (广度优先搜索),然后选择一种数据结构,这快推荐用 字典树 ,我用了 stl 中的优先队列,自己写太麻烦,stl 好用。
对每个序列产生,存入优先队列的头总是当前最优的单词,然后将其打印,具体代码如下:
本题实质是对智能英语单词输入法的模拟,开门见山,题目的主要的思想就是 bfs (广度优先搜索),然后选择一种数据结构,这快推荐用 字典树 ,我用了 stl 中的优先队列,自己写太麻烦,stl 好用。
对每个序列产生,存入优先队列的头总是当前最优的单词,然后将其打印,具体代码如下: