Leetcode 127单词接龙 C++

思路：和上一道题思路类似。只是不用统计每个路径，只需要计算最短路径即可。
利用map记录出现的单词和该单词在路径中的位置。直到newword等于endWord的时候，只需要输出pathlength[word]+1即可。因为此时word是endWord的上一个，所以最后结果只需要在word在路径中的长度加一即可。

class Solution {
public:
    int ladderLength(string beginWord, string endWord, vector<string>& wordList) {
        unordered_set<string> wordset(wordList.begin(),wordList.end());
        if(!wordset.count(endWord)) return 0;
        unordered_map<string,int> pathlength{{{beginWord,1}}};
        queue<string>q{{beginWord}};
        while(!q.empty())
        {
            string word=q.front();q.pop();
            for(int i=0;i<word.size();++i)
            {
                string newword=word;
                for(char ch='a';ch<='z';++ch)
                {
                    newword[i]=ch;
                    if(wordset.count(newword) && newword==endWord) return pathlength[word]+1;
                    if(wordset.count(newword)&& !pathlength[newword])
                    {
                        q.push(newword);
                        pathlength[newword]=pathlength[word]+1;
                    }
                }
            }
        }
      return 0;  
    }
};