寻找字符串中添加的字母 - Python代码实现

{"title":"寻找字符串中添加的字母 - Python代码实现","description":"给定两个字符串s和t，它们只包含小写字母。字符串t是由s中的字母随机打乱之后，在随机的一个位置添加一个字母生成的。本篇文章将提供Python代码，找出那个添加的字母。","keywords":"字符串比较, 字符串差异, 字符串添加, Python代码, 算法","content":"给定两个字符串s和t，它们只包含小写字母。字符串t是由s中的字母随机打乱之后，\n在随机的一个位置添加一个字母生成的。请找出那个添加的字母。\n\n比如：\ns = "abcd"\nt = "baedc"\n输出：e\n\n请给出思路，并提供代码内容：思路：\n1. 遍历字符串t，统计每个字母出现的次数，存储在字典中。\n2. 遍历字符串s，统计每个字母出现的次数，存储在字典中。\n3. 遍历字典，找到在t中出现次数多于在s中出现次数的字母，返回该字母。\n\n代码实现如下：\n\ndef findTheDifference(s, t):\n s_dict = {}\n t_dict = {}\n for ch in t:\n if ch in t_dict:\n t_dict[ch] += 1\n else:\n t_dict[ch] = 1\n for ch in s:\n if ch in s_dict:\n s_dict[ch] += 1\n else:\n s_dict[ch] = 1\n for ch in t_dict:\n if ch not in s_dict or t_dict[ch] > s_dict[ch]:\n return ch\n\n# 测试\ns = "abcd"\nt = "baedc"\nprint(findTheDifference(s, t)) # 输出：e"}