389. 找不同
image-20201218105549144
暴力法
使用map或者数组（因为只包含小写字母，大小固定，所以可以用数组）存放每个元素的出现次数，在s里面的次数+1，在t里面出现就-1，最后找到哪个字符是-1，就可以判断他是多出的字符了。
class Solution: def findTheDifference(self, s: str, t: str) -> str: data = {} i = 0 while i < len(s) or i < len(t): if i < len(s): data[s[i]] = data.get(s[i], 0) + 1 data[t[i]] = data.get(t[i], 0) - 1 i += 1 for k, v in data.items(): if v == -1: return k return ""
利用ascii码
我们知道ascii码每个字母是不同的， 用t的所有字符加起来的ascii码-s的所有字符加起来的ascii码， 最后得到的肯定是多出来字符的ascii码，最后把它转回成字符串。
class Solution: def findTheDifference(self, s: str, t: str) -> str: sc = sum(ord(x) for x in s) tc = sum(ord(x) for x in t) return chr(tc-sc) # 一句话 # return chr(sum(ord(x) for x in t) - sum(ord(x) for x in s))
优化后少遍历一次
class Solution: def findTheDifference(self, s: str, t: str) -> str: i = 0 sc, tc = 0, 0 while i < len(s): sc += ord(s[i]) tc += ord(t[i]) i += 1 return chr(tc + ord(t[-1]) - sc)
image-20201218110917829
