127. 单词接龙

class Solution 
{
public:
    int ladderLength(string beginWord, string endWord, vector<string>& wordList) 
    {
        //hash用于去重
        unordered_set<string> hash(wordList.begin(),wordList.end());
        //如果没有找到endWord，则返回0
        if(hash.find(endWord) == hash.end()) return 0;

        queue<string> q;
        q.push(beginWord);

        int num = 0;
        while(!q.empty())
        {
            num += 1;//每一层+1
            int n = q.size();
            for(int i = 0;i < n;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 ++)//找出不同位的个数为1
                    {
                        item[j] = k;
                        if(item == endWord) return num + 1;//如果为endWord，返回num+1
                        if(hash.find(item) != hash.end()) //如果找到了
                        {
                            hash.erase(item);//首先删除，防止后面重复
                            q.push(item);//进入队列中
                        }
                    }
                    item[j] = ch;//该字母复位
                }
            }
        }
        return 0;
    }
};