数据服务网站开发站长工具忘忧草

简单
给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：
输入：s = "", t = "y"
输出："y"
提示：
0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母

解题思路：

正确的思路：
计数方法：对每个字母出现次数进行了统计
错误的思路：
按位比对

正确解法

def count_letters(s, t):result1 = {}result2 = {}for i in s:if i in t:# Return the value for key if key is in the dictionary, else default.# 返回索引i对应的键的值result1[i] = result1.get(i, 0) + 1for j in t:if j in t:result2[j] = result2.get(j, 0) + 1print(result1)print(result2)# 分类讨论# 情况一：键存在for key, value in result1.items():if value != result2.get(key):return key# 情况二：键不存在# 遍历第二个字典的键for key in result2:# 如果第二个字典的值在第一个字典中不存在，则将键添加到结果列表中if key not in result1:return keyprint(count_letters("abcd", "acde"))

错误解法

def findTheDifference(self, s, t):""":type s: str:type t: str:rtype: str"""n = len(t)s = s + " "i = 0while 1:if s[i]== t[i]:i += 1else:print(t[i])breakreturn t[i]