c語言單詞搜索的實(shí)現(xiàn)
更新時(shí)間：2022年04月17日 16:25:28 作者：Mr Gao
本文主要介紹了c語言單詞搜索的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
單詞搜索
給定一個(gè) m x n 二維字符網(wǎng)格 board 和一個(gè)字符串單詞 word 。如果 word 存在于網(wǎng)格中，返回 true ；否則，返回 false 。
單詞必須按照字母順序，通過相鄰的單元格內(nèi)的字母構(gòu)成，其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個(gè)單元格內(nèi)的字母不允許被重復(fù)使用。
代碼解題如下：
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;
}
到此這篇關(guān)于c語言單詞搜索的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)c語言單詞搜索內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++實(shí)現(xiàn)LeetCode(169.求大多數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(169.求大多數(shù)),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)電子秒表，毫秒級(jí)秒表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了c++利用函數(shù)指針示例,需要的朋友可以參考下2014-04-04
C語言鏈表實(shí)現(xiàn)圖書管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言鏈表實(shí)現(xiàn)圖書管理系統(tǒng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
Pipes實(shí)現(xiàn)LeetCode(194.轉(zhuǎn)置文件)
這篇文章主要介紹了Pipes實(shí)現(xiàn)LeetCode(194.轉(zhuǎn)置文件),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
C/C++實(shí)現(xiàn)枚舉網(wǎng)上鄰居信息的示例詳解
在Windows系統(tǒng)中,通過網(wǎng)絡(luò)鄰居可以方便地查看本地網(wǎng)絡(luò)中的共享資源和計(jì)算機(jī),本文將介紹一個(gè)簡(jiǎn)單的C++程序,使用Windows API枚舉網(wǎng)絡(luò)鄰居信息,并獲取對(duì)端名稱、本機(jī)名稱、主機(jī)名稱以及主機(jī)IP等信息,文中通過代碼示例給大家講解非詳細(xì),需要的朋友可以參考下2023-12-12
C語言模擬實(shí)現(xiàn)C++的繼承與多態(tài)示例
本篇文章主要介紹了C語言模擬實(shí)現(xiàn)C++的繼承與多態(tài)示例，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-05-05
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)航空訂票程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
std::stack?是?C++?標(biāo)準(zhǔn)模板庫(kù)（STL）中的容器適配器,它提供了棧（stack）的功能,基于其他序列容器實(shí)現(xiàn),下面給大家介紹std::stack?的用法總結(jié),感興趣的朋友一起看看吧2024-01-01
這篇文章主要介紹了C++多態(tài)的特性派生與虛函數(shù)與模板，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧2023-01-01