389.找不同 知识点:哈希表.抵消思想: 题目描述 给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例 输入:s='abcdac'; t='adaccbb'; 输出:'b'; 解释:因为b是被添加的元素,不一定在最后位置: 解法一:数组型哈希表: 这道题目可以用哈希表去做,采用数组型哈希表:数组本身就是一个哈希表:其索引作为一个key,其值作为value:方法如下:可以将26个字母作为key,…