389. 找不同
给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1：
输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。
示例 2：
输入：s = “”, t = “y”
输出：“y”
题目来源：力扣（LeetCode）
哈希表解决思路
能否写出：能写出来
时间：20分钟
思路：
第一版，把s数组循环放在map上，再循环t数组，如果存在，就将对应的字符从HashMap中移除，最后剩下的字符即为多出的字符，但解答失败。
解答失败:
测试用例:
“ymbgaraibkfmvocpizdydugvalagaivdbfsfbepeyccqfepzvtpyxtbadkhmwmoswrcxnargtlswqemafandgkmydtimuzvjwxvlfwlhvkrgcsithaqlcvrihrwqkpjdhgfgreqoxzfvhjzojhghfwbvpfzectwwhexthbsndovxejsntmjihchaotbgcysfdaojkjldprwyrnischrgmtvjcorypvopfmegizfkvudubnejzfqffvgdoxohuinkyygbdzmshvyqyhsozwvlhevfepdvafgkqpkmcsikfyxczcovrmwqxxbnhfzcjjcpgzjjfateajnnvlbwhyppdleahgaypxidkpwmfqwqyofwdqgxhjaxvyrzupfwesmxbjszolgwqvfiozofncbohduqgiswuiyddmwlwubetyaummenkdfptjczxemryuotrrymrfdxtrebpbjtpnuhsbnovhectpjhfhahbqrfbyxggobsweefcwxpqsspyssrmdhuelkkvyjxswjwofngpwfxvknkjviiavorwyfzlnktmfwxkvwkrwdcxjfzikdyswsuxegmhtnxjraqrdchaauazfhtklxsksbhwgjphgbasfnlwqwukprgvihntsyymdrfovaszjywuqygpvjtvlsvvqbvzsmgweiayhlubnbsitvfxawhfmfiatxvqrcwjshvovxknnxnyyfexqycrlyksderlqarqhkxyaqwlwoqcribumrqjtelhwdvaiysgjlvksrfvjlcaiwrirtkkxbwgicyhvakxgdjwnwmubkiazdjkfmotglclqndqjxethoutvjchjbkoasnnfbgrnycucfpeovruguzumgmgddqwjgdvaujhyqsqtoexmnfuluaqbxoofvotvfoiexbnprrxptchmlctzgqtkivsilwgwgvpidpvasurraqfkcmxhdapjrlrnkbklwkrvoaziznlpor” “qhxepbshlrhoecdaodgpousbzfcqjxulatciapuftffahhlmxbufgjuxstfjvljybfxnenlacmjqoymvamphpxnolwijwcecgwbcjhgdybfffwoygikvoecdggplfohemfypxfsvdrseyhmvkoovxhdvoavsqqbrsqrkqhbtmgwaurgisloqjixfwfvwtszcxwktkwesaxsmhsvlitegrlzkvfqoiiwxbzskzoewbkxtphapavbyvhzvgrrfriddnsrftfowhdanvhjvurhljmpxvpddxmzfgwwpkjrfgqptrmumoemhfpojnxzwlrxkcafvbhlwrapubhveattfifsmiounhqusvhywnxhwrgamgnesxmzliyzisqrwvkiyderyotxhwspqrrkeczjysfujvovsfcfouykcqyjoobfdgnlswfzjmyucaxuaslzwfnetekymrwbvponiaojdqnbmboldvvitamntwnyaeppjaohwkrisrlrgwcjqqgxeqerjrbapfzurcwxhcwzugcgnirkkrxdthtbmdqgvqxilllrsbwjhwqszrjtzyetwubdrlyakzxcveufvhqugyawvkivwonvmrgnchkzdysngqdibhkyboyftxcvvjoggecjsajbuqkjjxfvynrjsnvtfvgpgveycxidhhfauvjovmnbqgoxsafknluyimkczykwdgvqwlvvgdmufxdypwnajkncoynqticfetcdafvtqszuwfmrdggifokwmkgzuxnhncmnsstffqpqbplypapctctfhqpihavligbrutxmmygiyaklqtakdidvnvrjfteazeqmbgklrgrorudayokxptswwkcircwuhcavhdparjfkjypkyxhbgwxbkvpvrtzjaetahmxevmkhdfyidhrdeejapfbafwmdqjqszwnwzgclitdhlnkaiyldwkwwzvhyorgbysyjbxsspnjdewjxbhpsvj”
测试结果:“h”
期望结果:“t”
原因：
第一版代码是通过使用HashMap来统计字符串s中每个字符的出现次数，然后遍历字符串t，判断每个字符是否在HashMap中存在，并且出现次数大于0。如果存在，就将对应的字符从HashMap中移除，最后剩下的字符即为多出的字符。
在提供的测试用例中，输出结果与预期结果不符合。这是因为测试用例中的字符串t包含了重复的字符，而原始代码在统计字符出现次数时只考虑了s字符串中的字符，没有考虑到t字符串中可能存在重复字符。
// 仅是我的思路代码，leetcode上大神更厉害 class Solution { public char findTheDifference(String s, String t) { HashMap<Character,Integer> map = new HashMap<>(); if (s.isEmpty()) { return t.charAt(0); } for (char c : s.toCharArray()) { map.put(c,1); } for (char c : t.toCharArray()) { if (null!= map.get(c)) { map.remove(c); continue; } return c; } return ' '; } }
修改：
修改原始字符串s中的字符出现次数加1，然后遍历字符串t，对于每个字符，如果在HashMap中出现次数为0或者不存在，那么该字符就是多出的字符。
// 仅是我的思路代码，leetcode上大神更厉害 public char findTheDifference(String s, String t) { HashMap<Character, Integer> count = new HashMap<>(); for (char c : s.toCharArray()) { count.put(c, count.getOrDefault(c, 0) + 1); } for (char c : t.toCharArray()) { if (!count.containsKey(c) || count.get(c) == 0) { return c; } count.put(c, count.get(c) - 1); } return ' '; }
时间复杂度：O(n)
空间复杂度：O(n)
还有其他的思路解决，这里我就不列举代码了
这题好多思路啊 (╯°Д°)╯︵ ┻━┻
计数：
思路：遍历字符串s和t，可以使用数组来记录字符出现的次数。先遍历字符串s，将每个字符的出现次数加1；然后遍历字符串t，将每个字符的出现次数减1。最后遍历数组，找到出现次数不为0的字符，即为多出的字符。
时间复杂度：O(n)，其中n为字符串的长度。
空间复杂度：O(∣Σ∣)，其中Σ表示字符集，本题中字符集大小为26。
求和：
思路：分别计算字符串s和t中每个字符的ASCII码值之和，然后将两者的差值转换为字符，即为多出的字符。
时间复杂度：O(n)，其中n为字符串的长度。
空间复杂度：O(1)。
位运算：
思路：将两个字符串拼接成一个字符串，然后将该字符串中每个字符的ASCII码值进行异或操作，最终得到的结果就是多出的字符。
时间复杂度：O(n)，其中n为字符串的长度。
空间复杂度：O(1)。
