以前自己编的一套题。markdown的运用练习。题目也有坑点。
DOG 的CS之旅
AUTHOR:2018like_wtf1、MAN
众所周知,CS有很多种含义,如”Computer Science”,“元素铯”,“Creative Suite”,“Counter-Strike”等多种含义。
DOG就十分迷恋CS这个名词(其实是他很喜欢“Computer Science”),于是他就很关注任何和CS有关的事物。
这天他觉得“Counter-Strike”是个好东西,于是他决定研究研究。
T1.DOG进游戏(game.cpp)
DOG要去打CS了,但是他却被卡在了第一步。如图,这个密码是非常的长啊,DOG尝试了很多次后仍然失败,作为一名十分热爱CS的OIER,DOG想请你帮帮他。
题目:
给定 n 个字符串,并给定一个长度为k 的匹配串,请你判断在 n 个字符串中是否有一个字符串与给定的匹配串匹配(即在字符串中存在一段字符与匹配串完全相同)。
如果有能够匹配的字符串,则输出”My God.“如果不能匹配,则输出”My CS.“,然后输出最多能匹配的长度l (即匹配串最多的前 x 位,从匹配串第一位开始到第x位)。
输入:
第一行首先是一个正整数n ,表示字符串的个数。然后是一个字符串 Sp ,表示匹配串。
第二行到第 (n+1) 行,每行有一个字符串 Si ,表示一个待匹配的字符串。
输出:
如果能够完全匹配,则输出”My God.“(输出时不含引号)。如果不能完全匹配,则第一行输出”My CS.“(输出时不含引号),
然后在第二行输出最多能匹配的长度 l 。
样例输入1:
3 aadd
aaddc
aadqc
aabb样例输出1:
My God.样例输入2:
5aaaddc
aaad
aaddc
adc
cfbgd
aqqq样例输出2:
My CS.
4数据范围及约定:
所有数据均随机生成</