LeetCode 389. Find the Difference

原创于 2016-10-28 15:15:01 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个字符串处理问题的解决方案：通过对比两个字符串s和t（t由s随机打乱并添加一个字母构成），使用桶排序的方法找出被添加的字母。

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

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.

题解：就是一个字符串处理的问题，桶排序比较解决问题。

class Solution {
public:
    char findTheDifference(string s, string t) {
        int diff;
        int records[100]={};
        int recordt[100]={};
        for(int i=0;i<s.length();i++){
            records[s[i]-'a']+=1;
            //cout<<s[i]-'a'<<endl;
        }
        for(int i=0;i<t.length();i++){
            recordt[t[i]-'a']+=1;
            //cout<<t[i]-'a'<<endl;
        }
        for(int i=0;i<100;i++){
            if(records[i]!=recordt[i]){
                diff=97+i;
                //cout<<diff<<endl;
                break;
            }
        }


    return diff;

    }
};