解题思路

这题本质上是一个按照规则进行的模拟题。

先把单词表保存下来，并判断某个单词是否在单词表中出现过。然后按用户输入顺序逐个检查：

1. 当前输入单词是否在单词表中；
2. 当前输入单词的首字母是否等于当前单词的末字母。

题目描述

给定一个单词表和用户输入的若干个单词，模拟一个简化版的单词接龙游戏。

游戏规则如下：

1. 程序开始时有一个当前单词。

2. 用户每次输入一个单词，该单词必须满足以下两个条件才算合法：

   • 该单词在给定单词表中出现过；
   • 该单词的首字母等于当前单词的末字母。

3. 如果用户输入的单词不合法，则游戏立即结束。

4. 如果用户输入的单词合法，则用户得分加 $1$。

5. 之后程序需要从单词表中选择下一个当前单词。为了保证结果唯一，规定：程序总是选择所有可接龙单词中，在单词表里最先出现的那个单词。

6. 所谓“可接龙单词”，是指首字母等于当前用户输入单词末字母的单词。

7. 如果不存在这样的下一个当前单词，则游戏结束。

8. 输出游戏结束时的最终得分。

输入格式

第一行输入一个整数 $n$，表示单词表中单词的数量。

第二行输入 $n$ 个单词，表示单词表。

第三行输入一个单词 $start$，表示初始当前单词。

第四行输入一个整数 $m$，表示用户输入的单词数量。

接下来 $m$ 行，每行输入一个单词，表示用户依次输入的单词。

输出格式

输出一个整数，表示最终得分。

样例输入

5
elephant tulip pear rabbit tiger
tulip
4
pear
rabbit
tiger
apple

样例输出

1

样例说明

初始当前单词为 $tulip$。

• 用户输入 $pear$：

  • $pear$ 在单词表中；
  • $pear$ 的首字母是 $p$，等于当前单词 $tulip$ 的末字母 $p$；
  • 因此本次输入合法，得分变为 $1$。

• 接下来程序需要选择下一个当前单词：

  • 用户刚输入的单词是 $pear$，其末字母为 $r$；
  • 在单词表中，首字母为 $r$ 的单词有 $rabbit$；
  • 按照“选择最先出现的那个”这一规则，下一个当前单词为 $rabbit$。

• 用户接着输入 $rabbit$：

  • 当前单词是 $rabbit$；
  • $rabbit$ 的首字母是 $r$；
  • 当前单词 $rabbit$ 的末字母是 $t$；
  • 由于 $r \ne t$，因此这次输入不合法，游戏立即结束。

最终得分为 $1$。

数据范围

• $1 \le n \le 1000$
• $1 \le m \le 1000$
• 每个单词长度不超过 $20$
• 所有单词仅由小写英文字母组成