LeetCode: Word Ladder

直接看答案。。

 1 class Solution {
 2 public:
 3     int ladderLength(string start, string end, unordered_set<string> &dict) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if (start.size() != end.size() || !dict.size()) return 0;
 7         int dis = 1;
 8         queue<string> queTopush, queTopop;
 9         queTopop.push(start);
10         while (dict.size() && !queTopop.empty()) {
11             while (!queTopop.empty()) {
12                 string str = queTopop.front();
13                 queTopop.pop();
14                 for (int i = 0; i < str.size(); i++) {
15                     for (char j = 'a'; j <= 'z'; j++) {
16                         if (j == str[i]) continue;
17                         char tmp = str[i];
18                         str[i] = j;
19                         if (str == end) return dis+1;
20                         if (dict.count(str)) {
21                             queTopush.push(str);
22                             dict.erase(str);
23                         }
24                         str[i] = tmp;
25                     }
26                 }
27             }
28             queTopop.swap(queTopush);
29             dis++;
30         }
31         return 0;
32     }
33 };

转载于:https://www.cnblogs.com/yingzhongwen/archive/2013/04/23/3036937.html

LeetCode: Word Ladder相关推荐

[leetcode]Word Ladder
此题要多品品.由于是求最短的路径,所以用BFS,DFS会在大数据的时候超时,原因也容易理解.最终解法参考了:http://discuss.leetcode.com/questions/1108/wor ...
【难点+重点BFS】LeetCode 126. Word Ladder II
LeetCode 126. Word Ladder II Solution1: 参考自花花酱:http://zxi.mytechroad.com/blog/searching/leetcode-126 ...
【重点BFS】LeetCode 127. Word Ladder
LeetCode 127. Word Ladder Solution1:我的超过40%的AC的答案原先利用BFS做但是内存溢出未能AC:进过修改加上了标记是否访问过的visited数组,可以AC啦~ ...
LeetCode 127. Word Ladder
原题链接在这里:https://leetcode.com/problems/word-ladder/ 题目: Given two words (beginWord and endWord), and ...
Leetcode的word ladder问题
127. Word Ladder 题意如下: 给定一个开始字符串和结束字符串以及含有大量字符串的字典,要求通过一定规则,能从开始字符串变换到结束字符串,求其最小变换字符串数目,该规则如下: 1 从开始 ...
PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接题目详情题目大意:给出一个字符 ...
算法细节系列（20）：Word Ladder系列
算法细节系列(20):Word Ladder系列详细代码可以fork下Github上leetcode项目,不定期更新. 题目摘自leetcode: 1. Leetcode 127: Word Lad ...
Word Ladder
LeetCode[127. Word Ladder] 题解难度[medium] 题目: Given two words (beginWord and endWord), and a dictiona ...
LeetCode——Word Break
LeetCode--Word Break Question Given a non-empty string s and a dictionary wordDict containing a list ...

LeetCode: Word Ladder

LeetCode: Word Ladder相关推荐

最新文章

热门文章