题目描述

互联网中存在许多的不和谐词汇，在我们浏览互联网的时候，搜索引擎经常会出现提示信息“根据相关法律法规和政策，部分搜索结果未予显示”。小王同学也想制作一个自己的屏蔽词库，这样他就可以将自己不喜欢的词汇从文件中换成别的字符了。屏蔽词库是一个ASCII码文件，这个文件中只含有单词，每个单词占一行，每个单词中只可能有大小写字母与空格。题目中和谐词库的文件名为dict.dic。（屏蔽词库中每个词汇长度小于10，屏蔽词汇个数不超过10.）
你的任务是将输入中的所有和谐词库中的词语全部替换成“!@# %^&*”（按住键盘shift和数字1至8），然后输出。这里要注意，如果一个词语中包含屏蔽词汇，那么只将屏蔽词汇替换，例如“hehasAAA”被处理后将得到“he!@# %^&*AAA”，注意屏蔽词汇区分大小写，即aaa与AAA是两个不同的单词，为了使问题简化，屏蔽词汇中不会出现互相包含的情况，如“xabcx”与“abc”不会同时出现在同一个屏蔽词库中。由于小王同学很不擅长文件操作，所以他希望你能帮他制作这个屏蔽词汇程序。

输入

若干长度小于110的字符串。

输出

添加屏蔽词后的结果。

样例输入

The night falls gently. And you are not here. I missing you more and more and I start getting worried as
I stare at the door just waiting for you to surprise me with your arrival at any moment.
Sweet delusion… you are so far away right now that all I can ask for is that time moves faster…

样例输出

如果屏蔽词库如下：（文件中每行都有换行符）
is
good
are
the
ha ha
some
get
has
more
bad

则输出：

 The night falls gently. And you !@#$%^&* not here. I m!@#$%^&*sing you !@#$%^&* and !@#$%^&* and I start !@#$%^&*ting worried as
I st!@#$%^&* at !@#$%^&* door just waiting for you to surpr!@#$%^&*e me with your arrival at any moment.
Sweet delusion... you !@#$%^&* so far away right now that all I can ask for !@#$%^&* that time moves faster...

源代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void restart(int *,int *);
int main(){FILE * fp = fopen("dict.dic","r");char dictionary[15][15] = {0};char line[400] = {0};int i = 0,j = 0;char ch;int start[111],end[111];restart(start,end);while(!feof(fp)){ch = (char)fgetc(fp);while(ch != '\n' && ch != EOF){dictionary[i][j] = ch;ch = (char)fgetc(fp);j++;}j = 0;i++;}gets(line);while(line[0] != 0){int k,l = 0;int flag1 = 1,flag2;for(i = 0;i < 400 && flag1;){int temp1 = i;if(line[i] == 0) flag1 = 0;else{flag2 = 1;for(j = 0;j < 11 && flag2;j++){int on = i;while(line[i] == dictionary[j][k] && line[i]){k++;i++;}if(dictionary[j][k] == 0 && dictionary[j][0] != 0){start[l] = on;end[l] = i;l++;k = 0;flag2 = 0;}else{i = on;k = 0;}}}if(flag2){i = temp1;i++;}}j = 0;for(i = 0;i <400 && line[i];i++){while((i < start[j]) && i < 400 && line[i]){putchar(line[i]);i++;}if(start[j] != 200) printf("!@#$%^&*");i = end[j]-1;j++;}printf("\n");restart(start,end);memset(line,0,400);gets(line);}return 0;
}
void restart(int * start,int * end){int i;for(i = 0;i < 111;i++){start[i] = 200;end[i] = 200;}
}

教训

原本为了算法复杂度用了一种更复杂的用链表的算法，死活过不去…换了数组之后就好很多了，直接暴力解决，今后要注意看题目的要求，能暴力求解的就直接暴力

实验12_A_和谐词汇相关推荐

问题 D 实验12_A_和谐词汇
问题 D 实验12_A_和谐词汇题目描述互联网中存在许多的不和谐词汇,在我们浏览互联网的时候,搜索引擎经常会出现提示信息"根据相关法律法规和政策,部分搜索结果未予显示".小王同 ...
问题 D: 实验12_A_和谐词汇
互联网中存在许多的不和谐词汇,在我们浏览互联网的时候,搜索引擎经常会出现提示信息"根据相关法律法规和政策,部分搜索结果未予显示".小王同学也想制作一个自己的屏蔽词库,这样他就可以将 ...
*** 花季护航和谐测试器
"北京大正语言知识处理科技有限公司网站上有未加密的关键字列表,虽然不是最新版,但还是可以管中窥豹,看看那些打着保护祖国花朵名号的人到底想干些什么. "黝黑"," ...
【转发重要论文】顶中区N200: 一个中文视觉词汇识别特有的脑电反应
2019独角兽企业重金招聘Python工程师标准>>> [转发重要论文]顶中区N200: 一个中文视觉词汇识别特有的脑电反应话说原来一直在等<科学通报>网络版发布本论文 ...
【Servlet】Filter过滤器详解、使用示例
Filter过滤器讲解定义过滤器处于浏览器与servlet之间,是一个实现了 javax.servlet.Filter 接口的 Java 类客户端发送的请求.服务器发送的资源,需要通过过滤器,才 ...
社群运营的爆款文案怎么写？
虽说现在自媒体风行,抖音.小红书.快手.B站都是满满的视频,视频给人的既视感很强,但是我们要从源头来看,每一个爆款的视频,背后还是有文案来支撑的,就像一个剧本,要有一个编剧是一样的,只是现在的我们都被 ...
【论文写作心得体会】
论文写作广告写学术论文前的准备 Do What Tips 科研工具 Latex 翻译助手词汇使用禁用!!! 文献管理工具怎样写学术论文引证标题摘要关键词文献综述算法部分实验部分 ...
[NLU] Improving Multi-turn Dialogue Modelling with Utterance ReWriter
总述: 主要是有一个utterance rewriter的机制,将一句话里面的省略和共指关系给找出来,然后形成一句新的话语,这样显示的声明一句话的省略部分和共指词可以提高对话系统的效果.具体来说对于t ...
面向对象分析与设计-——实验一问题陈述+词汇表（健身房系统）
问题陈述背景: 随着社会经济的发展和生活水平的提高,人们的营养条件得到极大程度的改善,生活方式发生了转变:人们在得到食物的满足后,注意起对体重体脂的控制,去健身房锻炼逐渐成为体重.体脂管理的重 ...

实验12_A_和谐词汇

题目描述

输入

输出

样例输入

样例输出

源代码

教训

实验12_A_和谐词汇相关推荐

最新文章

热门文章