题目信息

题目类型
练习
题目年份
2021
题目题型
编程题
关 键 词
小黄的短信

题目题干

小黄的短信(phrase)

题目描述

老黄是个喜欢小狗的同学,路上遇到任何小狗,老黄都会伸出双臂,一脸甜蜜地对小狗说:“小狗,抱抱~”不过,大多数情况下,小狗都是不会理老黄的,这点让老黄非常郁闷。可是,就在老黄去云南旅游的路途中,碰到了一只神奇的小狗。这只小狗特别听老黄的话,而且后来一问狗的主人,才知道,这只小狗居然叫“小黄”!这下老黄小黄都高兴坏了,感觉缘分真是件奇妙的事情!老黄经常对着小黄说话,总共对小黄说过M(1<=M<=1000)句话。后来老黄从云南回来了,小黄一直思念着老黄,就给老黄发短信。小黄只会发老黄跟他讲过的话。但是由于信号不好,短信从某一个地方开始的后面一段就全部丢失了,也就是说只剩下了前面一段,这样的短信在英语中被称为某句话的前缀。现在老黄收到了N(1<=N<=10000)条短信,老黄想知道有多少条是小黄发过来的。每句话和每条短信都不超过60个字符。Qge100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入输出格式

输入

第1行: 包含2个用空格隔开的整数M、N。第2行到第M+1行: 每行描述了一句老黄对小黄说的话。第M+2行到第M+N+1行: 每行描述了一条老黄收到的短信。Qge100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

仅有一行只包含一个整数,表示老黄收到的短信中,是老黄对小黄说的话的前缀的短信总数。Qge100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入输出样例

样例

输入1

3 4
I will not buy this record, it is scratched.
My hovercraft is full of eels.
Do you want to come back to my place? Bouncy, bouncy.
I will not buy this rec
My helicopter is
Do you want to come back
I will not buy this cat.

输出1

2

时间及空间限制

1s, 256MB.Qge100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

电子警察(police) 时间限制:1000ms  空间限制:256MB 题目描述 现在很多地方的道路路口都安装了电子警察,即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈,通过传感器判
小黄的短信(phrase) 题目描述 老黄是个喜欢小狗的同学,路上遇到任何小狗,老黄都会伸出双臂,一脸甜蜜地对小狗说:“小狗,抱抱~”不过,大多数情况下,小狗都是不会理老黄的,这点让老黄非常郁闷。可是
字符串展开(expand) 题目描述 如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字符子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即将上面两个子串分别输
国王的魔镜(mirror) 时间限制:1000ms  空间限制:256MB 题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,
水下探测器(water) 时间限制:1000ms  空间限制:256MB 题目描述 原理:水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距离,0<
单词接龙(chain) 时间限制:1000ms  空间限制:256MB 题目描述 晶晶同学刚刚学会接龙游戏,接龙游戏是这样玩的,第一个同学说出一个英文单词,第二个同学只要能想出一个单词,该单词的第一
字符串压缩(compress) 时间限制:1000ms  空间限制:256MB 题目描述 输入字符串,输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,
约分(fraction) 题目描述 用形如“a/b”的字符串表示一个分数,其中a,b为整数(0<=a<=1000000000,1<=b<=1000000000);要求对a/b进
小高考(apt) 题目描述 懒羊羊在前一阵准备羊村的小高考复习时表现出了罕见的勤奋,现在他得知了小高考四门必修课的成绩,他想知道根据羊村的高考政策,他在羊村高考中能加几分。 羊村高考政策如下:分数段
级数求和(sum) 题目描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的

提示声明

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

猜你喜欢