Word Ladder

发布时间:2017-1-18 15:53:24 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Word Ladder",主要涉及到Word Ladder方面的内容,对于Word Ladder感兴趣的同学可以参考一下。

public class Solution { public int ladderLength(String start, String end, HashSet<String> dict) { // Start typing your Java solution below // DO NOT write main() function if(start.length() != end.length()) return 0; if(start.equals(end)) return 1; Queue<String> que = new LinkedList<String>(); que.offer(start); int s1 = 1; int s2 = 0; int distance = 1; while(!que.isEmpty()) { while(s1 > 0) { char[] check = que.poll().toCharArray(); for(int i = 0; i < check.length;i++) { char c = check[i]; for(char j = 'a'; j <= 'z'; j++) { if(c == j) continue; check[i] = j; String str = new String(check); if(str.equals(end)) return distance+1; if(dict.contains(str)) { dict.remove(str); que.offer(str); s2++; } } check[i] = c; } s1--; } distance++; s1 = s2; s2 = 0; } return 0; } }

上一篇:lucene.net 应用资料
下一篇:Redis报错:ERR Operation against a key holding the wrong kind of value 解决处理

相关文章

关键词: Word Ladder

相关评论