給出兩個(gè)單詞（start和end）和一個(gè)字典，找到從start到end的最短轉(zhuǎn)換序列
比如：
每次只能改變一個(gè)字母。
變換過(guò)程中的中間單詞必須在字典中出現(xiàn)。

注意事項(xiàng)
如果沒(méi)有轉(zhuǎn)換序列則返回0。
所有單詞具有相同的長(zhǎng)度。
所有單詞都只包含小寫(xiě)字母。

您在真實(shí)的面試中是否遇到過(guò)這個(gè)題？ Yes

樣例給出數(shù)據(jù)如下：

start = "hit" end = "cog"

dict = ["hot","dot","dog","lot","log"]

一個(gè)最短的變換序列是
"hit" -> "hot" -> "dot" ->"dog" -> "cog"，

返回它的長(zhǎng)度 5

class Solution {
public:
    /**
      * @param start, a string
      * @param end, a string
      * @param dict, a set of string
      * @return an integer
      */
    int ladderLength(string start, string end, unordered_set<string> &dict) {    
          
        vector<vector<string>> result;
        if(start.size() == 0 || end.size() == 0 || dict.size() == 0) {
            return 0;
        }
        
        //start 和 end 都為‘a(chǎn)’, dict 為‘b’ 答案是1？？？？？
        if(start.size() == end.size() && start.size() == 1) {
            return 1;
        }
        
        map<string, int> count; //到某個(gè)字符串時(shí)，序列的長(zhǎng)度
        queue<string> qu;
        qu.push(start);
        dict.erase(start);
        count[start] = 1;
        
        int minLen = 0x7fffffff;
        vector<string> curList;
        
        while(!qu.empty() && dict.size() >= 0) {
            string curString = qu.front();
            qu.pop();
            int curLen = count[curString];
            for(int i = 0; i < curString.size(); ++i) {
                string tmp = curString;
                for(char j = 'a'; j <= 'z'; ++j) {
                    if(tmp[i] == j) {
                        continue;
                    } else {
                        tmp[i] = j;
                        
                        if(dict.find(tmp) != dict.end()) {
                            //cout << tmp << endl;
                            qu.push(tmp);
                            count[tmp] = curLen + 1;
                            dict.erase(tmp);
                            if(tmp == end) {
                                return count[tmp]; //end可能包含在dict中
                            }
                        } else if(tmp == end) {
                            //cout << tmp << endl;
                            count[tmp] = count[curString] + 1;
                            return count[tmp];
                        }
                    }
                }
            }
        } 
        
        return 0;
    } 
};