博客
关于我
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 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
MySQL 导出数据
查看>>