题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
病毒(virus)

题目题干

【题目描述】

有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在怎么恢复原来的文档呢!小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,找到病毒替换字母的规律,再用来恢复其它文档。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在你的任务是:告诉你被病毒感染了的字典,要你恢复一个字母串。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为整数K(≤50000),表示字典中的单词个数。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

以下K行,是被病毒感染了的字典,每行一个单词。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最后一行是需要你恢复的一串字母。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

所有字母均为小写。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出仅一行,为恢复后的一串字母。当然也有可能出现字典不完整、甚至字典是错的情况,这时请输出一个0。OIk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

6
cebdbac
cac
ecd
dca
aba
bac
cedab

【输出样例】

abcde

答案解析

相关题目

局域网(net) 【问题描述】 某个局域网内有 n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网 内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输
病毒(virus)【题目描述】 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。 现在怎么恢
烦人的幻灯片(slides)【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为
最短路径问题 ​​​​​​​【题目描述】 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点
一笔画问题 【题目描述】 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路
热浪(heatwv) 【问题描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来 不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John 此时以先天下
最优乘车(travel) 【问题描述】 H 城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个 旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路
骑马修栅栏(fence) 【问题描述】 农民 John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John 是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一
铲雪车(snow) 【问题描述】 随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都 是双车道,因为城市预算的削减,整个城市只有 1 辆铲雪车。铲雪车只能把它开过的地方(车
给出 n 和 m,求出 1!+2!+3!+...+n!是否大于m.大于m的话输出”yes”,否则输出”no”. 其中 0<n<101,m<10^500. 【输入格式】 只有一行,包括

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢