牛群最短移动序列_牛客题霸

在一个牛群中，每头牛都有一个编号，编号由小写字母组成，长度相同。牛群中的每头牛都有一个目标编号，当牛群中的一头牛移动到一个新的位置时，它的编号会发生改变，每次移动只能改变一个字母。现在给定一个表示牛群初始状态的编号 beginWord，一个表示牛群最终目标状态的编号 endWord，以及一个包含所有可能的编号序列的字典 wordList。请找出从 beginWord 到 endWord 的最短移动序列中的编号数目。如果不存在这样的移动序列，返回 0。

示例1

输入

"eat","cow",["cat","cot","eaw","eaw","caw"]

输出

说明

列表中不存在"cow"，无法转换

示例2

输入

"eat","cow",["cat","cot","cow","cet","ant","dog"]

输出

说明

eat->cat->cot->cow

备注:

1 endWord.length == beginWord.length1 wordList[i].length == beginWord.lengthbeginWord、endWord 和 wordList[i] 由小写英文字母组成beginWord != endWordwordList 中的所有字符串互不相同