389. Find the Difference

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Homework 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过对比两个字符串并找出被添加字母的高效算法。该算法使用哈希映射进行统计，适用于由小写字母组成的字符串，其中一个字符串是在另一个字符串的基础上随机打乱并添加了一个字母。

摘要生成于 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.

解题思路：可以利用hash_map来进行统计实现

char findTheDifference(string s, string t) {
        int a[26] = {0}, lens = s.length(), lent = t.length(), i;
        for(i = 0; i < lens; i++)
            a[s[i] - 'a']++;
        for(i = 0; i < lent; i++)
            if(a[t[i] - 'a'] <= 0)
                break;
            else
                a[t[i] - 'a']--;
        return t[i];
    }