389. Find the Difference

1、来源：点击打开链接

2、题目：

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.

3、leetcode做了4道这样的题目了。。

public class Solution {
    public char findTheDifference(String s, String t) {
        int[] count=new int[26];
        char cc='a';
        for(char c:s.toCharArray()){
            count[c-'a']++;
        }
        for(char c:t.toCharArray()){
            if(--count[c-'a']<0){
                cc=c;
                break;
            }
        }
        System.out.printf("c="+cc);
        return cc;
    }
}

4、类似的题目：

242. Valid Anagram

387. First Unique Character in a String Java

383. Ransom Note java