【2026年招商银行网络科技春招- 后端-3月30日 -第一题- 单词接龙】（题目+思路+JavaC++Python解析+在线测试)

题目描述

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

游戏规则如下：

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

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

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

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

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

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

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

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

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