关闭

389. Find the Difference

标签: string
334人阅读 评论(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网站的观点或立场

Jenkins使用新经验

公司要上CI,确切的说,是我要上CI,不管别的项目组用不用,我的产品是必须用的。 CI的好处自不必多说。CI免费的工具,最常用的便是Jenkins,也就是hudson。 以前搭过环境,也用过,已经...
  • shan9liang
  • shan9liang
  • 2014-12-26 23:30
  • 8626

go run的一个小细节

Golang的一个优势就是编译快,可以当脚本语言使用,利用go run直接执行.go文件,就像执行脚本一样。 我很喜欢这点,一般都懒得build。但在尝试beego(https://github.c...
  • wyd_npu
  • wyd_npu
  • 2013-05-03 21:14
  • 3516

[Leetcode]287. Find the Duplicate Number简单解法及解释 双指针复杂度O(n)

题目链接:Find the Duplicate Number Given an array nums containing n + 1 integers where each integer is...
  • u011613729
  • u011613729
  • 2016-01-01 11:34
  • 4249

LeetCode笔记:389. Find the Difference

在两个字符串中找出唯一多出的那个字母
  • Cloudox_
  • Cloudox_
  • 2016-09-08 15:45
  • 1695

Tutorial: 389. Find the Difference

LeetCode算法题:389. Find the Difference的解法。
  • atmiao
  • atmiao
  • 2016-12-26 22:18
  • 159

LeetCode 389. Find the Difference

题意两个字符串s,t,都是小写字母,t由s中的字符和新增的一个字母随机排列组合而成,找出新增的字符!思路最直接的思路是HashMap,根据字符串s建立一个HashMap,key是字母,value是字母...
  • zengquan299
  • zengquan299
  • 2017-03-19 16:57
  • 143

leetcode389. Find the Difference

389. Find the DifferenceGiven two strings s and t which consist of only lowercase letters.String t i...
  • rxt2012kc
  • rxt2012kc
  • 2017-06-13 20:48
  • 131

leetcode算法——389. Find the Difference(基于JAVA)

Given two strings s and t which consist of only lowercase letters. String t is generated by random s...
  • micky_Kiko
  • micky_Kiko
  • 2016-09-06 11:48
  • 1248

389. Find the Difference [easy] (Python)

题目链接https://leetcode.com/problems/find-the-difference/题目原文 Given two strings s and t which consist...
  • coder_orz
  • coder_orz
  • 2016-08-31 18:35
  • 2062

【LeetCode】389 Find the Difference(java)

原题Given two strings s and t which consist of only lowercase letters.String t is generated by random ...
  • styshoo
  • styshoo
  • 2016-09-29 23:46
  • 527
    个人资料
    • 访问:22983次
    • 积分:1754
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:4篇
    • 译文:1篇
    • 评论:2条
    文章分类
    最新评论