单词接龙

/*
题目思路：
1. 使用广度优先搜索（BFS）找到从beginWord到endWord的最短转换序列。
2. 使用Java Stream来处理单词集合的操作。
3. 每次转换只能改变一个字母，且中间单词必须在wordList中。
4. 使用队列进行BFS，每次从队列中取出一个单词，尝试改变其每个位置的字符，如果生成的新单词在wordList中且未被访问过，则将新单词加入队列。
5. 重复上述过程直到找到endWord或队列为空。
*/

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int ladderLength(String beginWord, String endWord, List<String> wordList) {
        Set<String> wordSet = wordList.stream().collect(Collectors.toSet());
        if (!wordSet.contains(endWord)) return 0;

        Queue<String> queue = new LinkedList<>();
        queue.add(beginWord);
        Set<String> visited = new HashSet<>();
        visited.add(beginWord);
        int length = 1;

        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                String word = queue.poll();
                char[] chars = word.toCharArray();
                for (int j = 0; j < chars.length; j++) {
                    char originalChar = chars[j];
                    for (char c = 'a'; c <= 'z'; c++) {
                        if (c == originalChar) continue;
                        chars[j] = c;
                        String newWord = new String(chars);
                        if (newWord.equals(endWord)) return length + 1;
                        if (wordSet.contains(newWord) && !visited.contains(newWord)) {
                            queue.add(newWord);
                            visited.add(newWord);
                        }
                    }
                    chars[j] = originalChar;
                }
            }
            length++;
        }
        return 0;
    }
}