[LeetCode] 389 Find the Difference 解题思路 字符查找

思路1：

遍历t中的每个char，若char在s中出现，则将s中相同的char删除，最后t中新插入的char一定不存在s中，代码如下：

s.find（a）函数是string的查找函数，若s中存在a，则返回a在s中的位置，若s中不存在a，返回npos，表示不存在的位置

s.erase(pos,len) 删除从位置pos开始的len字符

该方法运行时间为9ms，时间成本相对较高，

思路2：

看到LeetCode上的Discuss有人用异或Xor，具体代码如下：

该方法其实是将s和t加起来，所有char进行Xor，同时Xor满足交换律：