给定一个起始字符串和一个终止字符串,以及一个单词表,求是否可以将起始字符串每次改一个字符,直到改成终止字符串,且所有中间的修改过程表示的字符串都可以在单词表里找到。若存在,输出需要修改次数最少的所有更改方式。
输入
输入是两个字符串
输出
输出是一个二维字符串数组,表示每种字符串修改方式
样例
标准输入 复制文本 |
beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] |
标准输出 复制文本 |
[["hit","hot","dot","dog","cog"], ["hit","hot","lot","log","cog"]] |
提示
行广度优先搜索