广度优先搜索算法实现单词转换获取最短的转换序列

python 实现力扣问题:给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词， 但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。

编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。

这个问题可以被归类为单词转换问题，在这里，可使用广度优先搜索算法来解决。广度优先搜索算法可以逐层搜索，并在找到目标词时停止搜索，从而找到最短的转换序列。

具体步骤如下：

• 可以使用队列来实现广度优先搜索算法。首先，将起始词加入队列中，并创建一个集合来记录已访问过的词，防止重复访问。将起始词加入集合中。然后创建一个字典来记录每个词的前驱词，即在转换序列中，每个词的前一个词是什么。
• 接下来，开始广度优先搜索算法的循环。只要队列不为空，就执行以下操作：
  • 从队列中取出一个词作为当前词。
  • 遍历当前词的每个字符，并尝试将其替换为其他字符。
  • 对于每个替换后的词，如果它存在于字典中且尚未被访问过，则进行以下操作：
    • 将新词添加到已访问集合中，表示已经处理过该词。
    • 将新词添加到队列中，以便后续处理。
    • 在前驱字典中记录新词的前驱词为当前词。
    • 如果新词等于目标词，表示找到了转换序列，结束循环。
• 如果循环结束后仍然没有找到转换序列，则返回无法找到转换序列的结果。
• 如果找到了转换序列，可以通过前驱字典逆向构建转换序列。从目标词开始，通过前驱字典逐步找到前一个词，直到起始词。将这些词按顺序添加到一个列表中，并将列表反转，得到正向的转换序列。

下面是代码示例：

from collections import deque

def find_word_sequence(start_word, target_word, word_set):
    # 如果起始词和目标词相同，直接返回包含起始词的列表作为转换序列。
    if start_word == target_word:
        return