題目：
給定兩個(gè)單詞（beginWord 和 endWord）和一個(gè)字典僻爽，找到從 beginWord 到 endWord 的最短轉(zhuǎn)換序列的長(zhǎng)度。轉(zhuǎn)換需遵循如下規(guī)則：

每次轉(zhuǎn)換只能改變一個(gè)字母诚亚。
轉(zhuǎn)換過(guò)程中的中間單詞必須是字典中的單詞牵署。
說(shuō)明:

如果不存在這樣的轉(zhuǎn)換序列闹究，返回 0霜瘪。
所有單詞具有相同的長(zhǎng)度珠插。
所有單詞只由小寫(xiě)字母組成。
字典中不存在重復(fù)的單詞颖对。
你可以假設(shè) beginWord 和 endWord 是非空的捻撑，且二者不相同。
示例 1:

輸入:
beginWord = "hit",
endWord = "cog",
wordList = ["hot","dot","dog","lot","log","cog"]

輸出: 5

解釋: 一個(gè)最短轉(zhuǎn)換序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog",
     返回它的長(zhǎng)度 5缤底。

示例 2:

輸入:
beginWord = "hit"
endWord = "cog"
wordList = ["hot","dot","dog","lot","log"]

輸出: 0

解釋: endWord "cog" 不在字典中顾患，所以無(wú)法進(jìn)行轉(zhuǎn)換。

思路：
1个唧、這道題可以用bfs來(lái)解決江解。首先創(chuàng)建一個(gè)候選列表q,將beginWord放進(jìn)去，遍歷q中所有元素坑鱼，對(duì)每一個(gè)元素中的每一個(gè)字符按照a-z的順序進(jìn)行生成膘流，如果生成后新字符在wordList中，則將其加入q中鲁沥，同時(shí)將該元素從wordList中刪掉呼股。遞歸的重復(fù)上述操作，直到找到endWord

Python代碼：

class Solution(object):
    def ladderLength(self, beginWord, endWord, wordList):
        """
        :type beginWord: str
        :type endWord: str
        :type wordList: List[str]
        :rtype: int
        """
        dt = dict(zip(wordList, [1 for i in range(len(wordList))]))
        if endWord not in dt:
            return 0
        q = []
        q.append(beginWord)
        l = len(beginWord)
        num = 0
        while q:
            num += 1
            size = len(q)
            for it in range(size):
                first_item = q.pop(0)
                for i in range(l):
                    for j in range(26):
                        new_item = first_item[:i] + chr(j+ord('a')) + first_item[i+1:]
                        if new_item==endWord:
                            return num+1
                        if new_item not in dt:
                            continue
                        del dt[new_item]
                        q.append(new_item)
                
        return 0

C++代碼

class Solution {
public:
    int ladderLength(string beginWord, string endWord, vector<string>& wordList) {
        unordered_set<string> dict(wordList.begin(), wordList.end());
        if(dict.find(endWord)==dict.end()){
            return 0;
        }
        queue<string> q;
        q.push(beginWord);
        int l = beginWord.size();
        int num = 0;

        while (q.size()>0){
            num += 1;
            int size = q.size();
            for (int i=0; i<size; i++){
                string item = q.front();
                q.pop();
                for(int j=0; j<item.size(); j++){
                    char ch = item[j];
                    for(char k='a'; k<='z'; k++){
                        item[j] = k;
                        if (item==endWord){
                            return num+1;
                        }
                        if (dict.find(item)==dict.end()){
                            continue;
                        }
                        dict.erase(item);
                        q.push(item);
                    }
                    item[j] = ch;
                }
            }
            
        }
        return 0;

    }
};