Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
389. 找不同 - 力扣（LeetCode） (leetcode-cn.com)
给定两个字符串 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"))
四、总结：
当然也可以使用之前做过的一道类似的题目中的异或的办法~
