博客
关于我
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:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>
mysqldump数据库备份无法进行操作只能查询 --single-transaction
查看>>
mysqldump的一些用法
查看>>
mysqli
查看>>
MySQLIntegrityConstraintViolationException异常处理
查看>>
mysqlreport分析工具详解
查看>>
MySQLSyntaxErrorException: Unknown error 1146和SQLSyntaxErrorException: Unknown error 1146
查看>>
Mysql_Postgresql中_geometry数据操作_st_astext_GeomFromEWKT函数_在java中转换geometry的16进制数据---PostgreSQL工作笔记007
查看>>
mysql_real_connect 参数注意
查看>>