RYIP在线题库
首 页   >   习题练习   >   提交
Problem2079--词频

2079: 词频

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】


你想统计词频。

现在有一篇 n行的文章(保证文章中的字母都是小写)以及一个待查找的单词,你需要数出这个 单词 在文中出现了多少次,单词首字母左侧应当是行首或空格,末字母右侧应当是行末或空格。

- 表示一个连字符,保证它只出现在每行的行末,保证它只出现在字母后。

其他 标点符号 均应当视为空格。


第一行一个整数 n 及一个只含小写字母的单词,分别表示文章的行数与待查找的词。

接下来 n 行,每行一个字符串,描述了这篇文章。

输出格式

一行一个整数,表示该单词在文中出现的次数。

样例

输入数据#1

2 qw

oqw qw;q-

w

输出数据#1

2

输入数据#2

4 abandon

abandon abandon banana

the get girlfriends, and t-

ry they just ab-

andon us?

输出数据#2

3

数据范围

· 对于 40%的数据,n=1

· 另有 40% 的数据,输入的文章仅包含字母和空格,不含标点符号和 -

· 对于 100% 的数据,n≤10,每行字符串长度不超过 1000

 


【 Input 】


【 Output 】



【 Sample Input 】

2 qw
oqw qw;q-
w

【 Sample Output 】

2

【 Source/Category 】

top TX