矩阵中的路径

回溯法的典型应用，*(str+1)和*str+1具有不同的优先级,'\0'比0运行时间更短

class Solution {
public:
    bool hasPath(char* matrix, int rows, int cols, char* str)
    {
        if(matrix==nullptr||rows<1||cols<1||str==nullptr)
            return false;
        vector<int> index(rows*cols,0);
        for(int i=0;i<rows;++i){
            for(int j=0;j<cols;++j){
                if(haspath(matrix,rows,cols,str,index,i,j)){
                    return true;
                }
            }
        }
        return false;
    }
private:
    bool haspath(char* matrix,int rows,int cols,char* str,vector<int> index,int i,int j){
        if(i<0||i>=rows||j<0||j>=cols)
            return false;
        if(matrix[i*cols+j]==*str&&index[i*cols+j]==0){
            index[i*cols+j]=1;
            if(*(str+1)=='\0'){
                return true;
            }
            bool flag = haspath(matrix,rows,cols,(str+1),index,i,j-1)
                      ||haspath(matrix,rows,cols,(str+1),index,i,j+1)
                      ||haspath(matrix,rows,cols,(str+1),index,i-1,j)
                      ||haspath(matrix,rows,cols,(str+1),index,i+1,j);
            if(flag==false){
                index[i*cols+j]=false;
            }
            return flag;
        }
        else{
            return false;
        }
    }
};