求助去哪儿笔试题目--在字典中找自己的逆序
求助去哪er笔试题目!!!!
在字典中找自己的逆序
有一个单词列表,一个初始单词,初始单词需要通过单词列表变换得到自己的逆序,求变换所需的最短变换路径长度。
变换规则:每次只能变动1个字母,每次变换只能从单词列表中选取。
例如:初始单词hot,其逆序为toh。单词列表【doh,got,god,tod,dot,log】最短变换路径为【hot,dot,doh,toh】,最短变换路径长度为4.
注:单词列表中可以包含最终单词,也可以不包含最终单词,只要能从字典中转换出最终单词即逆序初始单词即可,同时不包含初始单词;列表中每一项单词长度与初始单词相同,列表中单词不重复;所有字母均为小写,转换的最大次数为99次。
输入:
输入有两行
第一行为输入单词
第二行位可以用于变换的字典
单词与单词之间以空格间隔
输出:
最短路径长度
如无法转换,输出0