给定两个字符串s和t 它们只包含小写字母。字符串t是由s中的字母随机打乱之后在随机的一个位置添加一个字母生成的。请找出那个添加的字母。比如：s = abcdt = baedc输出：e请给出思路

可以使用哈希表来解决这个问题。首先遍历字符串s，统计每个字符出现的次数，并保存到哈希表中。然后遍历字符串t，对于每个字符，先查看哈希表中是否存在该字符，如果存在就将其对应的计数减1，如果不存在或计数已经为0，说明该字符是新添加的字符，直接返回该字符即可。最终返回的字符就是添加的字母。

原文地址: https://www.cveoy.top/t/topic/ipCt 著作权归作者所有。请勿转载和采集!