admin 管理员组

文章数量: 894189

VmatrixOJ

Description

Alice想给Bob发信息，他们约定了一种加密方式，规则如下：

假如 Bob 收到这样一个字符矩阵:

anml
bopk
cfuc

他会按逆时针方向读取这个矩阵，得到一个解码后的字符串

abcfucklmnop

不幸的是，当Bob想将解码后的信息发送给Ｔom时，却发现有些信息不完整，这是由于信息中含有敏感词, 这些敏感词会被和谐掉

比如上面例子，fuck是一个敏感词，所以当Tom收到信息时，会看到下面这样

abcf***lmnop

当有多个敏感词重叠时，只和谐第一个，例如，假设fuck和kill都是敏感词，则 abcfuckill　会被和谐成　abcf***ill

现在给你Bob收到的字符矩阵，输出Bob解码后的字符串和Tom看到的信息内容

Input

第一行：两个整数，0 < m < 50, 0 < n < 50，代表矩阵的高度和宽度

接下来ｍ行是字符矩阵

接着是一个整数t, 0 < t < 10, 代表敏感词个数

接下来ｔ行，每行一个敏感词

Output

输出两行，分别是Bob解码后的字符串和Tom看到的字符串

Sample Input

3 4
anml
bopk
cfuc
1
fuck

Sample Output

abcfucklmnop
abcf***lmnop

 Code:

#include<stdio.h>
#include<string.h>
int main(){int length,width,record=0;scanf("%d%d",&width,&length);int t,num[10]={0};char  word[10][20]={0};char code[50][50],translate[2500]={0};int i,j,f,k;scanf("%*c");for(i=0;i<width;i++){scanf("%s",code[i]);}scanf("%d",&t);scanf("%*c");for(i=0;i<t;i++){scanf("%s",word[i]);}for(i=0;i<(width/2+width%2);i++){if(strlen(translate)<length*width){	for(j=i;j<width-i;j++){translate[record]=code[j][i];record++;}}if(strlen(translate)<length*width){for(j=i+1;j<length-i-1;j++){translate[record]=code[width-i-1][j];record++;}}if(strlen(translate)<length*width){for(j=width-i-1;j>=i;j--){translate[record]=code[j][length-i-1];record++;}}		if(strlen(translate)<length*width){for(j=length-i-2;j>i;j--){translate[record]=code[i][j];record++;}}			}printf("%s\n",translate);	for(i=0;i<length*width;i++){for(j=0;j<t;j++){if(translate[i]==word[j][0]){for(k=0;k<strlen(word[j]);k++){if(translate[i+k]!=word[j][k])k=strlen(word[j])+2;}if(k==strlen(word[j])){for(k=i+1;k<i+strlen(word[j]);k++){translate[k]='*';}}}}}	printf("%s\n",translate);		return 0;
}

 

 

本文标签： VmatrixOJ

版权声明：本文标题：VmatrixOJ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1687327991h90048.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。