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.

这是leetcode第二次周赛的第一题，最简单的一题。一般大家都五分钟内提交了。我写的是用两个计数数组统计s和t的字母出现次数，不一样的那个就是答案。

    char findTheDifference(string s, string t) {
        int count1[26] = {0};
        int count2[26] = {0};
        int i;
        for (i = 0; i < s.size(); i++) {
            count1[s[i]-'a']++;
        }
        for (i = 0; i < t.size(); i++) {
            count2[t[i]-'a']++;
        }
        for (i = 0; i < 26; i++) {
            if (count1[i] != count2[i]) return 'a'+i;
        }
        return NULL;
    }

楼主第一遍提交居然还错了，因为忘了给count1和count2初始化了，这里的局部变量如果不初始化的话是不会默认初始化为0的，所以每次返回的结果都是‘a’. 因为第一个就不一样。顺便提醒大家leetcode每多提交一次是有扣分的，直接罚时间。影响排名，所以谨慎提交。