■ 題目描述
【單詞搜索】
找到它是一個小游戲，你需要在一個矩陣中找到給定的單詞。
假設(shè)給定單詞 HELLOWORD，在矩陣中只要能找到 H->E->L->L->O->W->O->R->L->D連成的單詞，就算通過。
注意區(qū)分英文字母大小寫，并且您只能上下左右行走，不能走回頭路。
輸入描述
輸入第 1 行包含兩個整數(shù) n、m (0 < n,m < 21) 分別表示 n 行 m 列的矩陣，
第 2 行是長度不超過100的單詞 W (在整個矩陣中給定單詞 W 只會出現(xiàn)一次)，
從第 3 行到第 n+2 行是指包含大小寫英文字母的長度為 m 的字符串矩陣。
輸出描述
如果能在矩陣中連成給定的單詞，則輸出給定單詞首字母在矩陣中的位置(第幾行 第幾列)，
否則輸出“NO”。
示例1 輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例
輸入
5 5
HELLOWORLD
CPUCY
EKLQH
CHELL
LROWO
DGRBC
輸出
3 2

public class WordSearch {public static int m,n;public static boolean find;public static void dfs(int i,int j,char[][] board, String word, boolean[][] visited,int pos){if (i<0||i>=m||j<0||j>=n||visited[i][j]||find||board[i][j]!=word.charAt(pos)){return;}if (pos==word.length()-1){find = true;return;}visited[i][j] = true;dfs(i+1,j,board,word,visited,pos+1);dfs(i,j+1,board,word,visited,pos+1);dfs(i-1,j,board,word,visited,pos+1);dfs(i,j-1,board,word,visited,pos+1);visited[i][j] = false;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);m = sc.nextInt();n = sc.nextInt();sc.nextLine();String word = sc.nextLine();System.out.println("word:"+word);char[][] board = new char[m][n];for (int i=0;i<m;i++){String str = sc.nextLine();System.out.println(str);for (int j=0;j<n;j++){board[i][j] = str.charAt(j);}}boolean[][] visited = new boolean[m][n];for (int i=0;i<m;i++){for (int j=0;j<n;j++){if (board[i][j] == word.charAt(0)) {dfs(i, j, board, word, visited, 0);if (find) {System.out.print(i + 1);System.out.print(" ");System.out.print(j + 1);return;}}}}} }

總結(jié)

以上是生活随笔為你收集整理的【华为校招】【校招】【Java】单词搜索（DFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。