LeetCode Find the Difference

题意：给出两个字符串 s,t，t是由s字符串打散组成，然后再添加个字符。

思路：因为字符串中可能有重复的字符，所以不能用set来做。用hashmap来做，遍历t字符串时，统计对应字符的个数，然后遍历字符串s,存在就将其对应的个数减1

代码如下：

public class Solution
{
    public char findTheDifference(String s, String t)
    {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < t.length(); i++) {
            if (map.containsKey(t.charAt(i))) {
                map.put(t.charAt(i), map.get(t.charAt(i)) + 1);
            } else {
                map.put(t.charAt(i), 1);
            }
        }

        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i), map.get(s.charAt(i)) - 1);
            } else {
                return s.charAt(i);
            }
        }

        for (Map.Entry<Character, Integer> entry : map.entrySet())
        {
            if (entry.getValue() != 0) return entry.getKey();
        }

        return 0;
    }
}