开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情
一、题目描述：
给定两个字符串 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]
范文参考：
通俗易懂：方式一：开辟数组记录元素出现个数。方式二：易懂的异或方式。 - 找不同 - 力扣（LeetCode）
极简写法 ，超高效率，在用时的所有 C++ 提交中击败了 100.00% 的用户 - 找不同 - 力扣（LeetCode）
