在做力扣79.单词搜索时,遇到了问题,记录如下:如果注释掉语句1,代码将无法通过所有示例,不太理解为什么
// 正确完整代码
bool flag=false;
void dfs(char** board,char* word,int i,int j,int idx,int boardSize,int boardColSize,int** visited){
//不在网格范围,或者不是要找的字母,已经找到,已经访问过,都提前返回
if( !(i>=0&&i<boardSize&&j>=0&&j<boardColSize)||visited[i][j]||flag||board[i][j]!=word[idx]){
return;
}
if(idx==strlen(word)-1){ //得先保证该网格值是要找的字母。到此说明没有提前返回,都找到了
flag=true;
return;
}
visited[i][j]=true;//不能更改网格值,因为访问过的数字仍有可能组成word
dfs(board,word,i-1,j,idx+1,boardSize,boardColSize,visited);
dfs(board,word,i+1,j,idx+1,boardSize,boardColSize,visited);
dfs(board,word,i,j-1,idx+1,boardSize,boardColSize,visited);
dfs(board,word,i,j+1,idx+1,boardSize,boardColSize,visited);
visited[i][j]=false;
}
bool exist(char** board, int boardSize, int* boardColSize, char* word){
//bool visited[boardSize][*boardColSize];
flag=false; //1,如果不在函数中初始化,最后结果会出错
//初始化
int** visited=(int**)malloc(sizeof(int*)*boardSize);
for (int i = 0; i < boardSize; i++) {
visited[i] = malloc(sizeof(int) * (*boardColSize));
memset(visited[i],0,sizeof(int) * (*boardColSize));
}
int wordSize=strlen(word);
for(int i=0;i<boardSize;i++)
for(int j=0;j<boardColSize[0];j++){
if(board[i][j]==word[0]){
dfs(board,word,i,j,0,boardSize,*boardColSize,visited);
}
}
return flag;
}