package question;/*@author: Roderland@create: 2020年09月13日---19:44*/public class Question79 {char[] chars = null;char[][] board = null;boolean[][] flags = null;public boolean exist(char[][] board, String word) {this.board = board;chars = word.toCharArray();flags = new boolean[board.length][board[0].length];for (int i=0; i<board.length; i++) {for (int j=0; j<board[0].length; j++) {if (fun(i, j, 0)) return true;}}return false;}public boolean fun(int i, int j, int k) {if (k==chars.length) return true;if (i>=0&&j>=0&&i<board.length&&j<board[0].length) {if (!flags[i][j] && board[i][j]==chars[k]) {flags[i][j]=true;if (fun(i, j+1, k + 1)==true) return true;if (fun(i+1, j, k + 1)==true) return true;if (fun(i, j-1, k + 1)==true) return true;if (fun(i-1, j, k + 1)==true) return true;flags[i][j]=false;}}return false;}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。