// 2017.4.26
// Given a 2D board and a word, find if the word exists in the grid.
// The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.
// For example,
// Given board =
// [
// ['A','B','C','E'],
// ['S','F','C','S'],
// ['A','D','E','E']
// ]
// word = "ABCCED", -> returns true,
// word = "SEE", -> returns true,
// word = "ABCB", -> returns false.
public boolean exist(char[][] board, String word) {
for (int i = 0; i < board.length; i++) {
for (int j = 0; j < board[i].length; j++) {
if (recursionBoard(board, i, j, word, 0)) {
return true;
}
}
}
return false;
}
boolean recursionBoard(char[][] board,int x,int y,String word,int start) {
if (start >= word.length()) {
return true;
}
if (x < 0 || x >= board.length || y < 0 || y >= board[x].length) {
return false;
}
if (word.charAt(start++) == board[x][y]) {
char c = board[x][y];
board[x][y] = '*';
boolean res = recursionBoard(board, x - 1,y,word,start) ||
recursionBoard(board, x + 1,y,word,start) ||
recursionBoard(board, x,y - 1,word,start) ||
recursionBoard(board, x,y + 1,word,start);
board[x][y] = c;
return res;
}
return false;
}
給出單詞编检，只能連續(xù)上下左右移動二維數(shù)組胎食，看是否能拼接出改單詞
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來置侍，“玉大人映之，你說我怎么就攤上這事±唬” “怎么了杠输？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長秕衙。 經(jīng)常有香客問我蠢甲，道長，這世上最難降的妖魔是什么据忘？ 我笑而不...
- 正文 為了忘掉前任鹦牛，我火速辦了婚禮，結(jié)果婚禮上勇吊，老公的妹妹穿的比我還像新娘曼追。我一直安慰自己，他們只是感情好汉规，可當(dāng)我...
- 文/花漫 我一把揭開白布礼殊。 她就那樣靜靜地躺著，像睡著了一般针史。 火紅的嫁衣襯著肌膚如雪晶伦。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼及舍，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了窟绷？” 一聲冷哼從身側(cè)響起锯玛，我...
- 正文 年R本政府宣布，位于F島的核電站逼蒙，受9級特大地震影響从绘，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜是牢，卻給世界環(huán)境...
- 文/蒙蒙 一僵井、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧驳棱，春花似錦批什、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至罚渐，卻和暖如春却汉，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背荷并。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 小學(xué)語文修改病句的方法 修改病句是小學(xué)語文考試中常見的題型桨吊，在修改病句之前威根，我們應(yīng)該清晰的了解有哪些病句現(xiàn)象凤巨，下面...
- 紛紛擾擾敢茁，嘈雜的一天終于安靜了下來。小區(qū)的彎彎繞繞的小路在幽幽的路燈下顯的格外的靜謐姥卢。今晚小區(qū)里散步的人不多，繞了...
