备考首页> 数据结构> 图
18

编程题 18 /24

给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度：
  1. 每一次转换只能改变一个单词
  2. 每一个中间词都必须存在单词字典当中
例如：
给定的初始单词start="red"，
目标单词end ="tax"。
单词字典dict =["ted","tex","red","tax","tad","den","rex","pee"]
一个最短的转换序列为"red" -> "ted" -> "tad" -> "tax",
返回长度4

注意：
如果没有符合条件的转换序列，返回0。
题目中给出的所有单词的长度都是相同的
题目中给出的所有单词都仅包含小写字母

参考答案

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号