389. Find the Difference

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

本题开始的时候以为是顺序没有被打乱，导致出现错误。后来想出了一个用hashmap来存储字符-出现次数对，将s里面的字符存进去，然后去寻找t，如果t里面存在，将出现的次数-1，如果不存在，
则这个字符就是我们要找的，代码如下：

public class Solution {
    char ch;
    public char findTheDifference(String s, String t) {
        Map<Character,Integer> map = new HashMap<>();
        for(char c:s.toCharArray()){
            map.put(c,map.getOrDefault(c,0)+1);
        }
        for(char c:t.toCharArray()){
            if(map.containsKey(c)){
                if(map.get(c)>1) map.put(c,map.get(c)-1);
                else map.remove(c);
            }else{
                ch = c;
            }
        }
        return ch;
    }
}

第二种方法是使用数组来存储字符出现个数，道理和第一题一样，代码如下：

public class Solution {
    public char findTheDifference(String s, String t) {
        char c = 'a';
        int[] word=  new int[26];
        for(int i=0;i<s.length();i++){
            word[s.charAt(i)-'a']++;
        }
        for(int i=0;i<t.length();i++){
            if(word[t.charAt(i)-'a']--<=0){
                c = t.charAt(i);
                break;
            }
        }
        return c;
    }
}

 第三种方法就是以前做过的那个方法，用异或来解决，代码如下：

public class Solution {
    public char findTheDifference(String s, String t) {
        char c = t.charAt(t.length()-1);
        for(int i=0;i<s.length();i++){
            c^=s.charAt(i);
            c^=t.charAt(i);
        }
        return c;
    }
}