#1211. 词频

词频

题目描述

你想统计词频。

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

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

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

输入格式

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

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

输出格式

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

样例1

2 qw
oqw qw;q-
w
2

样例2

4 abandon
abandon abandon banana
the get girlfriends, and t-
ry they just ab-
andon us?
3

数据范围

  • 对于 40% 的数据,n=1
  • 另有 40% 的数据,输入的文章仅包含字母和空格,不含标点符号和 -
  • 对于 100% 的数据,n≤10,每行字符串长度不超过 1000