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