Problem
Lilo 和 Nani 教 Stitch 英语单词。除了记住单词本身,Stitch 还需要正确地给单词加上重音。 Nani 有一本字典,其中包含所有带有重音符号的英语单词。
Lilo 决定训练 Stitch 正确发音。但由于她自己还没有学过一些单词,所以她用纳尼的字典来验证。不幸的是,并非所有单词都出现在这本词典中。 Lilo 决定,对于字典中没有的单词,如果只放在一个字母上,她会认为重音是正确的。
事实证明,有些词可以用不止一种方式强调。在这种情况下,单词可以有不同的发音。
使用这本词典,检查 Stitch 的演讲中重音的正确位置。确定 Stitch 将犯的错误数。
输入
首先输入数字
N
—字典中的单词数 (
\(0 <= N <=20000\))。
接下来是
N
行,其中包含字典中的单词。每个单词由不超过 30 个字符组成。所有单词都由小写和大写的拉丁字母组成。每个单词恰好大写一个字母 —承受压力的那个。词典中的单词是按字母顺序排列的。如果同一个词有多种重读的可能性,那么字典中的这些选项是随机排列的。
接下来是 Stitch 的谈话录音。对话是一行文本,总长度不超过 300,000 个字符。字符串由恰好由一个空格分隔的单词组成。每个单词的长度不超过 30 个字符。所有单词均由小写和大写拉丁字母组成(大写字母是 Stitch 强调的那些字母)。 Stitch 可能会错误地在一个词中加上多个重音或根本不加重音。
印记
打印 Stitch 演讲中的错误数。
例子
<头>
<日>#日>
输入 |
输出 |
注意 |
东西>
<正文>
1 |
<前>
4个
不能
不能
成立
页
找不到页面
|
<前>
2
|
在单词cannot中,根据字典,有两种重音选项。字典中的这些选项可以按任何顺序列出(即首先是 cAnnot,然后是 cannOt,反之亦然)。
Stitch 犯的两个错误是 be(重音根本没有放)和 fouNd(重音错误)。字典中没有thE这个词,但由于Stitch正好在其中加了一个重音,所以它被认为是正确的。 |
2 |
<前>
4个
不能
不能
成立
页
找不到页面
|
<前>
4
|
错误地在所有单词中放置重音,除了 The(它不在字典中,它只有一个重音)。在其余单词中,要么所有字母都被重读(在单词 PAGE 中),要么没有设置单个重音。 |
表>