关闭

389. Find the Difference

标签: string
304人阅读 评论(0) 收藏 举报
分类:
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每多提交一次是有扣分的,直接罚时间。影响排名,所以谨慎提交。

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:17781次
    • 积分:1512
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:3篇
    • 译文:1篇
    • 评论:2条
    文章分类
    最新评论