博客
关于我
String- 单词方阵
阅读量:548 次
发布时间:2019-03-09

本文共 2319 字,大约阅读时间需要 7 分钟。

题目:

完整代码如下:

#include
int n;//方阵长度int p,q;//记录起点char b[101];char a[101][101];int book[101][101];char c[] = "yizhong";int next[8][2] = { { 0,1},{ 1,1},{ 1,0},{ -1,-1},{ 0,-1},{ 1,-1},{ -1,0},{ 0,1}};void maching(int x, int y){ int k, i; for (k = 0; k <=8; k++) { int tx = x; int ty = y; int xx = x; int yy = y; for (i=1;i<=6;i++) { tx+=next[k][0]; ty+=next[k][1]; if ((tx<0 || tx>n - 1 || ty<0 || ty>n - 1) || a[tx][ty] != c[i]) break; } if (i == 7) { book[xx][yy] = 1; for (i = 1; i <= 6; i++) { xx += next[k][0]; yy += next[k][1]; book[xx][yy] = 1; } } }}int main(){ scanf("%d", &n); getchar();//吸收回车 for (int i = 0; i < n; i++) { scanf("%s",b); for (int j = 0; j < n; j++) a[i][j] = b[j]; } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) if (a[i][j] == c[0]) maching(i, j); } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (book[i][j] == 0) printf("*"); else printf("%c", a[i][j]); } printf("\n"); } return 0;}

题目解析:

一共有8个方向所以我们先找到字符串的起始位点 ‘y’然后以此为基准点便利8个方向

每个方向都需要沿齐方向往下找6个字符,并在找的同时类比原字符串
寻找成功后(for循环自动结束),再以基准点往该方向标记字符位点
输出时,未标记的输出 ‘*’ 标记过的输出原字符串

第一步(读入)

scanf("%d", &n);	getchar();//吸收回车	for (int i = 0; i < n; i++)	{   		scanf("%s",b);//借用一维数组		for (int j = 0; j < n; j++)			a[i][j] = b[j];	}

第二步(寻找起始位点然后去maching)

for (int i = 0; i < n; i++)	{   		for (int j = 0; j < n; j++)			if (a[i][j] == c[0])//char c[] = "yizhong";				maching(i, j); 	}

第三步(maching(匹配)函数内部操作)

void maching(int x, int y){   	int k, i;	for (k = 0; k <=8; k++)//mathing 8 个方向	{   		int tx = x;		int ty = y;		int xx = x;		int yy = y;		//一组用来试探匹配字符串		//一组用来染色(标记)字符串		//目的:保证8个方向的mathing的起始位点不变		for (i=1;i<=6;i++)//每个方向走6步		{   			tx+=next[k][0];			ty+=next[k][1];			if ((tx<0 || tx>n - 1 || ty<0 || ty>n - 1) || a[tx][ty] != c[i])			//判断是否越界且是否与字符串匹配			//不满足条件提前跳出循环				break;		}		if (i == 7)//for循环自动结束(即成功找到)		{   			book[xx][yy] = 1;//标记起始位点			for (i = 1; i <= 6; i++)//标记剩余位点			{   				xx += next[k][0];				yy += next[k][1];				book[xx][yy] = 1;			}		}	}}

第四步(输出)

for (int i = 0; i < n; i++)	{   		for (int j = 0; j < n; j++)		{   			if (book[i][j] == 0)				printf("*");			else				printf("%c", a[i][j]);		}		printf("\n");	}

重点部分(2):

①读入:用一维数组导入二维数组(前不能有回车符号)
②起点保存两组(保证8个方向的mathing的起始位点不变)

END

转载地址:http://vvzsz.baihongyu.com/

你可能感兴趣的文章
MySQL万字总结!超详细!
查看>>
Mysql下载以及安装(新手入门,超详细)
查看>>
MySQL不会性能调优?看看这份清华架构师编写的MySQL性能优化手册吧
查看>>
MySQL不同字符集及排序规则详解:业务场景下的最佳选
查看>>
Mysql不同官方版本对比
查看>>
MySQL与Informix数据库中的同义表创建:深入解析与比较
查看>>
mysql与mem_细说 MySQL 之 MEM_ROOT
查看>>
MySQL与Oracle的数据迁移注意事项,另附转换工具链接
查看>>
mysql丢失更新问题
查看>>
MySQL两千万数据优化&迁移
查看>>
MySql中 delimiter 详解
查看>>
MYSQL中 find_in_set() 函数用法详解
查看>>
MySQL中auto_increment有什么作用?(IT枫斗者)
查看>>
MySQL中B+Tree索引原理
查看>>
mysql中cast() 和convert()的用法讲解
查看>>
mysql中datetime与timestamp类型有什么区别
查看>>
MySQL中DQL语言的执行顺序
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>