持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第14天，点击查看活动详情
一、题目描述：
给定两个字符串
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 只包含小写字母
二、思路分析：
相比于位运算和字符串相减，这里的方法就显得笨拙一些，但是思路很好理解，就是稍微麻烦一些。 注意：Python中是不支持两个字符直接相减的，必须通过ord()将字符串转成ascii码才行，而chr()将ASCII码转成字符串 这里的思路： 遍历s,如果s中的字符在t中出现，就将此字符在t中用del方法进行删除，注意，del方式是删除list的索引的值，所以要将t转成list，然后又用index()函数找到对应字符的index，再删除。所以稍微麻烦一下。也比较耗时间。建议还是掌握位运算和字符串相减，来的高效。
三、AC 代码：
class Solution:
def findTheDifference(self, s: str, t: str) -> str:
##方法一：
# return chr(sum(map(ord,t))-sum(map(ord,s)))
###方法二：
# tem = s+t
# res = ord(tem[0])
# for i in tem[1:]:
# res^=ord(i)
# return chr(res)
###方法三：
if not s:
return t
if not t:
return s
t = list(t)
for i in range(len(s)):
if s[i] in t:
del t[t.index(s[i])]
return t[0]
四、总结：
很多字符串题目可以使用位运算解决。
其实这道题如果采用异或去解答的话，那么跟之前拿到"缺失的数"是同一个道理，下面解释异或解法：
1、0^a = a 2、a ^ a = 0 3、异或满足交换律和结合律 4、char本质上属于ascII码，也就是数字
