查找字符串中添加的字母 - 算法解析及实现

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 是由 s 中的字母随机打乱之后，在随机的一个位置添加一个字母生成的。请找出那个添加的字母。\n\n比如：\n\ns = "abcd"\nt = "baedc"\n\n输出：e\n\n请给出思路内容：可以使用哈希表来解决这个问题。\n\n首先遍历字符串 s，统计每个字符出现的次数，并保存到哈希表中。\n\n然后遍历字符串 t，对于每个字符，先查看哈希表中是否存在该字符，如果存在就将其对应的计数减 1，如果不存在或计数已经为 0，说明该字符是新添加的字符，直接返回该字符即可。\n\n最终返回的字符就是添加的字母。