第 010 期（2021.12.16） #

题目描述 #

每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字及对应的频率，另一个是本质相同的名字对。设计一个算法打印出每个真实名字的实际频率。

示例 1 #

输入:

names = ["John(15)","Jon(12)","Chris(13)","Kris(4)","Christopher(19)"] synonyms = ["(Jon,John)","(John,Johnny)","(Chris,Kris)","(Chris,Christopher)"]

输出:

["John(27)","Chris(36)"]

提示: 如果 John 和 Jon 是相同的，并且 Jon 和 Johnny 相同，则 John 与 Johnny 也相同，即它们有传递和对称性。在结果列表中，选择 字典序最小 的名字作为真实名字。

提示 #

names.length <= 100000