[LeetCode]389. Find the Difference

CloudShadow_

于 2016-10-09 20:57:05 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/CloudShadow_/article/details/52770430

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，该算法通过比较两个字符串并跟踪每个字符出现的次数来找出第二个字符串中额外添加的一个字母。这种方法适用于仅有一个字母不同的场景，并且能够高效地定位到新增的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    char findTheDifference(string s, string t) {
        int i,l;
        int record[26];
        for(i = 0;i<26;i++)
        {
            record[i] = 0;
        }
        
        l = s.length();
        for(i = 0;i<l;i++)
        {
            record[s[i] - 'a']++;
        }
        
         l = t.length();
        for(i = 0;i<l;i++)
        {
            record[t[i] - 'a']--;
        }
        
        for(i = 0;i<26;i++)
        {
            if(record[i] == -1)
            {
                return char('a' + i);
            }
        }
        return  ' ';
        
    }
};

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.