查找网站空间商,网络营销平台有哪些特点,网站开发周期定义,快速搭建网站视频389. 找不同
题解#xff1a;
从题意我们可以知道#xff0c;虽然 t 是由 s组成#xff0c;但是 t中又随机添加了一个字符#xff0c;也就是相当于 t 包含 s,我们使用字典#xff0c;将 t 转换成字典对应关系t_map#xff0c;然后遍历 s 中的字符#xff0c;若存在
从题意我们可以知道虽然 t 是由 s组成但是 t中又随机添加了一个字符也就是相当于 t 包含 s,我们使用字典将 t 转换成字典对应关系t_map然后遍历 s 中的字符若存在则t_map中对应的键值减一最后遍历t_map键值不为0的key即为添加的
class Solution:def findTheDifference(self, s: str, t: str) - str:t_map {}for c in t:t_map[c] t_map.get(c, 0) 1for c in s:if c in t_map:t_map[c] - 1for k, v in t_map.items():if v ! 0:return k