求助去哪儿笔试题目--在字典中找自己的逆序

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

输入:
输入有两行
第一行为输入单词
第二行位可以用于变换的字典
单词与单词之间以空格间隔
输出:
最短路径长度
如无法转换,输出0


#笔试题目##实习##去哪儿#
全部评论
leetcode原题 word ladder I了解一下
点赞 回复 分享
发布于 2018-04-02 17:25
没看到最后一行的0....
点赞 回复 分享
发布于 2018-04-02 17:25
我也没看到最后一行的0....
点赞 回复 分享
发布于 2018-04-02 17:30
woc... 怪不得一直60%。 有毒。
点赞 回复 分享
发布于 2018-04-02 17:31

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务