劍指Offer 矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。

[[「a」,「b」,「c」,「e」],

[「s」,「f」,「c」,「s」],

[「a」,「d」,「e」,「e」]]

但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。

示例 1：

輸入：board = [["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]], word = "abcced"

輸出：true

輸入：board = [["a","b"],["c","d"]], word = "abcd"

輸出：false

class

solution
}return
false;}
public
boolean
dfs(
char
board,
char
word,
int i,
int j,
int k)
//如果沒有越界且字元匹配上了,那麼先判斷一下,如果遍歷到了字元陣列的最後乙個字元,就直接返回true.
if(k==word.length-1)
//如果走到這一步,說明僅是字元匹配正確,但是沒有匹配完
//且由於如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔
//所以將當前遍歷到的字元標識一下
char tmp=board[i]
[j];
board[i]
[j]=
'/';
//然後再進行dfs
boolean res=
(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)
);//由於主函式還要遍歷下乙個字元,所以要在當前字元dfs完之後將標識去掉,
//以免漏掉情況
board[i]
[j]=tmp;
return res;
}}

劍指offer 矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 a b t g c f c s j d e h 矩陣中包含一條字串...

劍指offer 矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 樣例matrix a b c e s f c s a d e e...

劍指offer 矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 matrix a b c e s f c s a d e e s...