解题思路

这题本质是 字符串匹配 + 哈希表计数。

核心有两步：

第一步：预处理所有“合法写法”

每个学生的完整姓名都可能对应若干种可接受的选票写法：

题目内容

9月份开学第一天，小学某班级进行班长选举活动，班级共有$N$个学生，每个学生最多可投$3$票（对同一个人只能投一票），也可以弃权不投票，大家投票时写上对应学生的名字（假设学生不存在重名，考虑到部分少数民族名字带分隔，且整体较长，同学在投票时为了方便，允许同学写全称，也可以只写其中的部分连续段，比如班级里只有$2$个少数民族名称带点的同学，$A$同学叫买买提-艾尔肯-巴图尔，$B$同学叫买买提-艾尔肯-库尔班，那要给$A$同学投票，可以写 买买提-艾尔肯-巴图尔 或者 艾尔肯-巴图尔 或者 巴图尔，但是不能写 买买、买买提-艾、肯-库尔班、肯-库这种某名字未写全的情况），学生可以把票投给自己。

得票最多的同学当选班长，如果票数相同，则按名字做字符串排序，排序靠前的当选班长。

如果选票上写的名字不合理（要求投票的名字必需是连续的，少数民族可以是连续的若干段，但要求每段名称要写全，选票上的名字需要能唯一匹配某个人），则认为是无效票，直接忽略。

如果出现原始输入总选票数超过$3$倍班级总人数、某位同学的得票数超过班级总人数、没有一个同学被选中这些情况，则认为选举无效，返回固定字符串 "Invalid election."。

现在投票环节已完成，进入唱票环节，请你完善代码根据投票数据，给出当选班长对应的完整名称。 方法共$2$个参数，第一个参数是全班同学的名称集合，第二个参数是选票数据集合。

考虑到部分语言对中文处理不太友好，名称输入统一为普通的ASCII字符，选票中少数民族名称中的连接符（$\cdot$）改用英文横杠连接符($-$)。

样例1

输入

["Zhangsan", "Lisi", "Wangwu"],["Zhangsan", "Lisi", "Zhangsan"]

输出

"Zhangsan"

说明

Zhangsan得$2$张选票，Lisi只得$1$张选票，Zhangsan票数更高，因此Zhangsan当选班长。

样例2

输入

["Zhangsanfeng", "Zhangsande"],["Zhangsan", "Zhangsande", "Zhangsan"]

输出

"Zhangsande"

说明

虽然Zhangsan有$2$张选票，由于不属于班级成员，对应选票无效，因此获得$1$张选票的Zhangsande当选班长。

样例3

输入

["maimaiti-aierken-batuer", "maimaiti-aierken-kuerban"],["batuer", "aierken-batuer", "maimaiti", "maimaiti-aierken-kuerban"]

输出

"maimaiti-aierken-batuer"

说明

"batuer"和"aierken-batuer"都能唯一匹配"maimaiti-aierken-batuer"，因此"maimaiti-aierken-batuer"获得$2$票，"maimaiti"因为有多个名字都匹配，认定为无效票。"maimaiti-aierken-kuerban"能唯一匹配，获得$1$票，所以得票更多的"maimaiti-aierken-batuer"当选班长。