389. Find the Difference

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何找出两个字符串中额外添加的一个字母。通过对比两个字符串并计算字符的ASCII值总和来确定新增的字母。

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

389. Find the Difference

Description Hints Submissions Discuss Solution

Discuss Pick One

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.

题意：

找出两个字符串中不同的那个字母

算法思路：

因为两个字符串只差一个字母，所以可以把两个字符串的每个字符求和之后相减，然后就可以得到多出的那一个

代码实现：

package easy;

public class FindtheDifference {
	public static char findTheDifference(String s, String t) {
		int temp=0;
        for(int i=0; i<t.length(); i++){
        	temp += t.charAt(i);
        }
        for(int i=0; i<s.length(); i++){
        	temp -= s.charAt(i);
        }
        
        char result = (char)temp;
        return result;
    }
	
	public static void  main(String[] args) {
		char re = findTheDifference("abcd", "abcde");
		System.out.println(re);
	}
}