合肥的网站建设剂屏,织梦做的网站后台怎么进,广告公司起名字大全,电影网站建设成本题目#xff1a;
给定两个字符串 s 和 t #xff0c;它们只包含小写字母。
字符串 t 由字符串 s 随机重排#xff0c;然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
解题思路
把字符串转换成字典#xff0c;key为字符#xff0c;value为字符出现的次数
给定两个字符串 s 和 t 它们只包含小写字母。
字符串 t 由字符串 s 随机重排然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
解题思路
把字符串转换成字典key为字符value为字符出现的次数由于t总是比s多一个字符所以当s出现在t的时候在t中可以使该字符的value-1这样只剩下多出来字符的值只要t中有字符的值不为0那么多出来的字符就是题目所求。
class Solution(object):def findTheDifference(self, s, t)::type s: str:type t: str:rtype: strddict()d1dict()for ch in s:d[ch]d.get(ch,0)1for ch in t:d1[ch]d1.get(ch,0)1for i in s:if i in d1:d1[i]-1chs[ch for ch,v in d1.items() if v!0]return .join(chs)
