单词变换

Map<String,LinkedList<String>> 保存一个单词能够推导出的所有单词 逐步递推,能够得到所有的单词,这就是一个图
如果需要找某个单词能够由其中一个单词推导出来,需要使用反向推导:
每一个单词建立一个Map<String(key) ,String(value) >集合所有的value都是一样的,key不同,为一个反向推导,将这样能够得到某个单词的父亲单词

posted @ 2020-07-07 13:50  七月在野,八月在宇  阅读(137)  评论(0编辑  收藏  举报