本文共 523 字，大约阅读时间需要 1 分钟。

题目描述

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。

例如

求解思路

试探法 — 回溯法：

在矩阵中进行逐个试探，从给定字符串中的字符挨个匹配，若匹配不到则退回去重新匹配

PS: 关于回溯法，有不懂的童鞋推荐一看，相信你读完后你会完全了解回溯法

C++实现

class Solution {
   public:    bool hasPath(char* matrix, int rows, int cols, char* str)    {
           bool visted[rows*cols];        int i,j;        for (i=0;i
   
    =0&&row
    
     =0&&col
    
   

运行时间：3ms占用内存：604k

转载地址：https://blog.csdn.net/Jeaten/article/details/108037514 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！