389. Find the Difference

最新推荐文章于 2024-09-29 07:15:00 发布

原创最新推荐文章于 2024-09-29 07:15:00 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

直方图同时被 2 个专栏收录

26 篇文章

订阅专栏

频率统计

6 篇文章

订阅专栏

本文介绍了一种通过直方图频率统计的方法来找出一个字符串相对于另一个字符串新增加的一个字母。该方法通过比较两个字符串中各字符出现的频率，找出唯一频率不同的字符。

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

原题网址：https://leetcode.com/problems/find-the-difference/

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.

方法：直方图频率统计。

public class Solution {
    private int[] frequency(String s) {
        int[] f = new int[26];
        char[] sa = s.toCharArray();
        for(char c : sa) {
            f[c - 'a'] ++;
        }
        return f;
    }
    public char findTheDifference(String s, String t) {
        int[] fs = frequency(s);
        int[] ft = frequency(t);
        for(int i = 0; i < fs.length; i++) {
            if (fs[i] != ft[i]) {
                return (char)('a' + i);
            }
        }
        return (char)0;
    }
}