二维网格中查找单词-优快云博客

本文链接：https://blog.youkuaiyun.com/cravingszy/article/details/51658662

这篇博客探讨了如何在给定的二维字母网格中查找单词，允许上下左右移动，但每个位置的字母只能使用一次。这是一个典型的词搜索问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Word Search

Given a 2D board and a word, find if the word exists in the grid.
这里写图片描述
题意很简单，给你一个二维字母的数组，可以上下左右走，查找是否某个单词是否存在。同一位置的字母不可以被使用多次。

代码

public class Solution {
    static boolean[][] visited;
    public boolean exist(char[][] board, String word) {
        visited = new boolean[board.length][board[0].length];

        for(int i = 0; i < board.length; i++){
            for(int j = 0; j < board[i].length; j++){
                if((word.charAt(0) == board[i][j]) && search(board, word, i, j, 0)){
                    return true;
                }
            }
        }

        return false;
    }

    private boolean search(char[][]board, String word, int i, int j, int index){
        if(index == word.length()){  //当相等时表示word字符串已经全部查找完，全部找到返回true 
            return true;
        }

        if(i >= board.length || i < 0 || j >= board[i].length || j < 0 || board[i][j] != word.charAt(index) || visited[i][j]){
            return false;
        }

        visited[i][j] = true;
        if(search(board, word, i-1, j, index+1) || //有一个能找到即为真
           search(board, word, i+1, j, index+1) ||
           search(board, word, i, j-1, index+1) || 
           search(board, word, i, j+1, index+1)){
            return true;
        }

        visited[i][j] = false;
        return false;
    }
}