欢迎24级新生

2214. Word Ladder II (Hard)

给定一个起始字符串和一个终止字符串,以及一个单词表,求是否可以将起始字符串每次改一个字符,直到改成终止字符串,且所有中间的修改过程表示的字符串都可以在单词表里找到。若存在,输出需要修改次数最少的所有更改方式。

输入

输入是两个字符串

输出

输出是一个二维字符串数组,表示每种字符串修改方式

样例

标准输入 复制文本
 beginWord = "hit", endWord = "cog",
wordList = ["hot","dot","dog","lot","log","cog"]
标准输出 复制文本
[["hit","hot","dot","dog","cog"],
["hit","hot","lot","log","cog"]]

提示

行广度优先搜索

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0