java从网址搜索单词_Java经典算法：单词搜索

给定一个2D板和一个单词，查找单词是否存在于网格中。

该单词可以由顺序相邻的单元格的字母构成，其中“相邻”单元格是水平或垂直相邻的单元格。同一字母单元不得重复使用。

例如，给定板=

[

[“ ABCE”]，

[“ SFCS”]，

[“ ADEE”]

]

word =“ ABCCED”，->返回true，

word =“ SEE”，->返回true，

word =“ ABCB”，->返回false。

Java解决方案

通过使用典型的DFS算法可以解决此问题。

public boolean exist(char[][] board, String word) {

int m = board.length;

int n = board[0].length;

boolean result = false;

for(int i=0; i

for(int j=0; j

if(dfs(board,word,i,j,0)){

result = true;

}

}

}

return result;}

public boolean dfs(char[][] board, String word, int i, int j, int k){

int m = board.length;

int n = board[0].length;

if(i<0 || j<0 || i>=m || j>=n){

return false;

}

if(board[i][j] == word.charAt(k)){

char temp = board[i][j];

board[i][j]='#';

if(k==word.length()-1){

return true;

}else if(dfs(board, word, i-1, j, k+1)

||dfs(board, word, i+1, j, k+1)

||dfs(board, word, i, j-1, k+1)

||dfs(board, word, i, j+1, k+1)){

return true;

}

board[i][j]=temp;

}

return false;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。