持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天，点击查看活动详情
一、题目描述：
给定两个字符串 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 只包含小写字母
二、思路分析：
用两个哈希表hashtable1、hashtable2分别统计s、t的每个元素及其频次。 遍历hashtable2，如果当前元素不在hashtable1或者在hashtable1但是value不等于hashtable2的value，则return 该元素。
优化思路： 用长度为26的数组代替哈希表，且只需一个数组。用该数组统计s中每个元素的频次。 遍历t的每个元素，并将数组中的值-1。返回值为-1的元素。
三、AC 代码：
class Solution:
def findTheDifference(self, s: str, t: str) -> str:
# 用hashtable存储s中每个元素及其个数
hashtable1, hashtable2 = {}, {}
for item in s:
if item in hashtable1:
hashtable1[item] += 1
else:
hashtable1[item] = 1
for item in t:
if item in hashtable2:
hashtable2[item] += 1
else:
hashtable2[item] = 1
for key in hashtable2.keys():
if key not in hashtable1 or hashtable1[key] != hashtable2[key]:
return key
# 计数：
def findTheDifference(self, s: str, t: str) -> str:
array = [0] * 26
for item in s:
# 以ord("a")为基准，计算item的下标
index = ord(item) - ord("a") # ord("a") = 97
array[index] += 1
for item in t:
index = ord(item) - ord("a")
array[index] -= 1
for i in range(26):
if array[i] == -1:
return chr(i+ord("a")) # chr(101)将101转换为字符。转换时要加上基准ord("a")
异或
另外一种大家的解法就是异或
众所周知，(A^B)^B=A
即，一个数被另一个数亦或两次，该数不变。
所以，用一个数把第一个数组全部进行亦或，再用这个数对第二个数组进行亦或，
得到的就是答案！
范文参考：
