word ladder &word ladder 2

word ladder
题意：给定start和end，一个字典序列，计算从start变成end，利用字典序列里的字符串进行转换，所需要变换次数。
例如，start = hit，end = cog ,dict = [“hot” , “dot” , “dog” , “lot” , “log”];
思路：使用BFS的遍历思路，对start，对其每一位上的字母从‘a’到‘z’进行替换，若是替换后的字符串和dict中的有相同，则选择这个相同的字符串，对其进行相同操作，并从dict中删除该字符串。
代码：

package com.WordLadder;import java.util.HashSet;import java.util.LinkedList;public class WordLadder {    public int ladderLength(String start , String end , HashSet<String>dict) {        LinkedList<String> wordQueue = new LinkedList<>();        int level = 1;        //记录当前层次上待处理字符串个数        int curnum = 1;        //记录下一层待处理的字符串个数        int nextnum = 0;        wordQueue.add(start);        while (!wordQueue.isEmpty()) {            String word =   wordQueue.poll();            curnum--;            for (int i = 0; i < word.length(); i++) {                char[] arr = word.toCharArray();                for(char j = 'a' ; j <= 'z' ; j++){                    arr[i] = j;                    String temp = new String(arr);                    if(temp.equals(end)){                        return level+1;                    }                    if(dict.contains(temp)){                        wordQueue.add(temp);                        nextnum++;                        dict.remove(temp);                    }                }            }            if(curnum == 0 ){                curnum = nextnum;                nextnum = 0;                level++;            }        }        return 0;    }    public static void main(String[] args) {        String start = "hit";        String end = "cog";        HashSet<String>dict = new HashSet<>();        dict.add("hot");        dict.add("dot");        dict.add("dog");        dict.add("lot");        dict.add("log");        System.out.println(new WordLadder().ladderLength(start, end, dict));        }    }}

word ladder 2
题意：此题搁置，暂时不会。
思路：
代码：