给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：
- 每次转换只能改变一个字母。
- 转换过程中的中间单词必须是字典中的单词。
说明:
- 如果不存在这样的转换序列，返回 0。
- 所有单词具有相同的长度。
- 所有单词只由小写字母组成。
- 字典中不存在重复的单词。
- 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。
示例 1:
输入: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]输出: 5解释: 一个最短转换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog",返回它的长度 5。
示例 2:
输入: beginWord = "hit" endWord = "cog" wordList = ["hot","dot","dog","lot","log"]输出: 0解释: endWord "cog" 不在字典中，所以无法进行转换。
C++
class Solution {
public:int ladderLength(string beginWord, string endWord, vector<string>& wordList) {unordered_set<string> word;for (auto s : wordList) {word.insert(s);}if (word.find(endWord) == word.end()) {return 0;}queue<string> que;que.push(beginWord);unordered_set<string> visited;visited.insert(beginWord);int num = 1;while (!que.empty()) {int m = que.size();for (int i = 0; i < m; i++) {string str = que.front();que.pop();if (str == endWord) {return num;}for (int j = 0; j < str.size(); j++) {string ss = str;for (int k = 0; k < 26; k++) {char c = k + 'a';if (c != str[j]) {ss[j] = c;}if (word.find(ss) != word.end() && visited.find(ss) == visited.end()) {visited.insert(ss);que.push(ss);}}}}num++;}return 0;}
};