网站关键词的选择,网站百度地图提交,网站开发里程碑,延安网站建设公司简单
给定两个字符串 s 和 t #xff0c;它们只包含小写字母。
字符串 t 由字符串 s 随机重排#xff0c;然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1#xff1a;
输入#xff1a;s abcd, t abcde
输出#xff1a;…简单
给定两个字符串 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: strn len(t)s s i 0while 1:if s[i] t[i]:i 1else:print(t[i])breakreturn t[i]
