dictionary：=一个新集合，其中包含所有唯一存在的元素
q：=双端队列，其中包含一个对（start，1）
while q不为空，执行以下操作
（word，distance）：= q的左侧元素，并删除左侧元素
如果单词与end相同，则
返回距离
for i in range 0到单词大小-1，执行以下操作
对于“abcdefghijklmnopqrstuvwxyz”中的每个字符c，都执行以下操作
 next_word：=单词从索引0到i-1拼接c拼接单词从索引（i + 1）到末尾
 如果next_word在字典中，则
      删除字典中的next_word
      在队列的末尾插入（next_word，distance + 1）
返回-1

from collections import deque
class Solution:
   def solve(self, dictionary, start, end):
      dictionary = set(dictionary)
      q = deque([(start, 1)])
      while q:
         word, distance = q.popleft()
         if word == end:
            return distance
         for i in range(len(word)):
            for c in "abcdefghijklmnopqrstuvwxyz":
               next_word = word[:i] + c + word[i + 1 :]
               if next_word in dictionary:
                  dictionary.remove(next_word)
                  q.append((next_word, distance + 1))
      return -1
ob = Solution()
dictionary = ["may", "ray", "rat"]
start = "rat"
end = "may"
print(ob.solve(dictionary, start, end))

[“may”，“ray”，“rat”]，“rat”，“may”

3