c语言单词搜索的实现
更新时间：2022年04月17日 16:25:28 作者：Mr Gao
本文主要介绍了c语言单词搜索的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
单词搜索
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
代码解题如下：
int pi,pj;
//static int r[100][100];
void f(char** board,int n ,int m,int x,int y,char * word,int p,int **r, int *rz){
int a[4][2]={{0,-1},{-1,0},{0,1},{1,0}};
// printf(" %d ",r[x][y]);
int nx,ny;
int i,j;
int cc=0;
int l=0;
int zx,zy;
//printf("%d ",r);
// r[x][y]=1;
//printf(" --p %d %d ",p,rz);
if(m>=3)r[0][3]=0;
//printf("%d %c ",r[0][3],word[p]);
for(i=0;i<4;i++){
nx=a[i][0]+x;
ny=a[i][1]+y;
// if(nx==2)printf(" --nx ny %d %d %c",nx,ny,word[p]);
if(nx>=0&&nx<=n&&ny>=0&&ny<=m){
if(r[nx][ny]>=1 &&r[nx][ny]<=p*2&&board[nx][ny]==word[p-1]){
r[nx][ny]++;
// printf("%d %d ",nx,ny);
f(board,n,m,nx,ny,word,p,r,rz);
// f(board,n,m,pi,pj,word,p,r,rz);
// f(board,n,m,0,0,word,p,r,rz);
}
if(r[nx][ny]==0){
// printf("ddf sa ");
if(board[nx][ny]==word[p]){
for(j=0;j<4&&j!=i;j++){
zx=a[i][0]+x;
zy=a[i][1]+y;
if(board[zx][zy]==word[p]) {
// printf("&& %c %d %d ",word[p],zx,zy);
r[zx][zy]=0;
// if(zx==0&&zy==3)
// printf("r %d %d %d ",r[zx][zy],zx,zy);
}
}
// printf(" nx ny %d %d %c",nx,ny,word[p]);
// p++;
// cc++;
// printf("-- %c",word[p]);
r[nx][ny]=1;
printf("r %d %d %d %d ",r[nx][ny],nx,ny);
f(board,n,m,nx,ny,word,p+1,r,rz);
}
}
}
}
// printf(" --p %d %d ",p,rz);
// if(cc==0){r[x][y]=0;}
if(word[p]=='\0') {
// printf(" **p %d %d",p,rz);
*rz=1;}
//
// return true;
}
bool exist(char** board, int boardSize, int* boardColSize, char * word){
int i,j;
int n=boardSize-1;
int m=boardColSize[0]-1;
int p=1;
int x=0,y=0;
int row;
int z,w;
int rz=0;
// r[x][y]=1;
// printf("-- %d ",rz);
int **r = (int **)malloc(sizeof(int*) *boardSize );
for(row = 0 ; row < boardSize; row++)
{
r[row] = (int *)malloc(sizeof(int) * boardColSize[0]);
memset(r[row],0,sizeof(int) * boardColSize[0]);
}
// printf("%d %d ",n,m);
for(i=0;i<=n;i++){
for(j=0;j<=m;j++){
// printf("%c ",board[i][j]);
if(board[i][j]==word[0]){
for(z=0;z<=n;z++){
for(w=0;w<=m;w++){
r[z][w]=0;
// printf("%c ",board[i][j]);
}
}
r[i][j]=1;
pi=i;
pj=j;
f(board,n,m,i,j,word,p,r,&rz);
}
}
}
// printf(" zz %d ",rz);
if(rz==1)return true;
else return false;
}
到此这篇关于c语言单词搜索的实现的文章就介绍到这了,更多相关c语言单词搜索内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了C语言实现销售管理系统设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要介绍了详解C++中mutable的用法，帮助大家更好的理解和学习C++,感兴趣的朋友可以了解下2020-08-08
这篇文章主要为大家介绍了C语言编程实现静态的通讯录示例代码教程，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2021-10-10
C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，const关键字是一种修饰符，这篇文章主要介绍了C++ 右值引用与 const 关键字,需要的朋友可以参考下2022-10-10
在C语言中，每一个正在运行的函数都有一个栈帧与其对应，栈帧中存储的是该函数的返回地址和局部变量。从逻辑上讲，栈帧就是一个函数执行的环境：函数参数、函数的局部变量、函数执行完后返回到哪里等等2022-03-03
这篇文章主要为大家详细介绍了C语言实现2048游戏，ege图形库版，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
飞机大战想必是很多人童年时期的经典游戏,我们依旧能记得抱个老人机娱乐的场景,下面这篇文章主要给大家介绍了关于如何利用C语言写一个简单的飞机大战小游戏的相关资料,需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了C语言数字图像处理之直方图均衡化，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
这篇文章主要介绍了C++中的多态与多重继承实现与Java的区别,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了C++ 类this及返回自身对象的引用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
最新评论