LeetCode第389题

找出被添加的字母

最新推荐文章于 2022-08-27 14:52:35 发布

原创最新推荐文章于 2022-08-27 14:52:35 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #java #算法

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种算法，用于从两个字符串中找出被添加的额外字母。通过将字符串转换为字符数组并排序，然后比较两个数组来实现。如果在遍历过程中发现字符不同，则输出该字符；若全部相同，则输出较长字符串的最后一个字符。

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

1.将两个字符串转化为字符数组的形式。

2.将2个数组进行排序。

3.遍历s字符串转化的数组，如果字符不同，则输出，如果全部相同，则输出t字符串的最后一个字符。

 public char findTheDifference(String s, String t) {
        char[] ss=s.toCharArray();
        char[] tt=t.toCharArray();
        Arrays.sort(ss);
        Arrays.sort(tt);
        for(int i=0;i<s.length();i++){
            if(ss[i]!=tt[i]){
                return tt[i];
            }
        }
        return tt[t.length()-1];
    }