U604040 <在河之洲>
题目背景
文王初载,天作之合。在洽之阳,在渭之涘。文王嘉止,大邦有子。 ——《诗经·大雅·大明》
题目描述
wy班的同学都知道(以后这句话很有可能不会再出现了,JD成为了我们的新番号),我们的教室环境有时很吵,小怡同学经常容易听不清别人的声音,所以她常常会把一段84%以上字符(向下取整,且忽略句中的空格)相似的词认为是在叫她的字符串$S$。试编一程序,求在$N$句话中,她会对其中几句话产生误解。
输入格式
第一行,$N$
第二行,$S$
再下面$N$行,每行一个字符串,各表示别人说的一句话
输出格式
一个数,表示她认错的句子数量
说明/提示
样例1解释:
“zouxianyi”有9个字符,(9*84%)向下取整是7,即含有任意7个字符与目标串相同的长度为9的字串的句子会被小怡同学误解,即第一句中的“douxiaoni”。
douxiaoni
zouxiaoyi
其它的句子中则不存在这样的字串
**数据真的水了**