採用深度優先遍歷的策略，從深度方向進行匹配，如果相等則返回true，否則返回false。像這種遞迴的解法，重要的是要分析出邊界，分析出一次搜尋要做什麼事情。
邊界或者返回條件：當前搜尋的字元超越矩陣邊界，或者該字元與word對應字元不相等，同時要求不走相同的路。此時，返回false。如果滿足上述三個條件，則說明本次搜尋成功，返回true。
一次搜尋要幹的事情包括，判斷返回條件，搜尋下乙個位置。
bool exist(vector>& board, string word)面試題12 矩陣中的路徑
題目 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有 字元的路徑。路徑可以從矩陣中任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入 該格仔。例如在下面的3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字 母用下劃線...
面試題12 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字母用下劃線標出 但...
面試題12 矩陣中的路徑
題目描述 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的 3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字母用加...