专业的JAVA编程教程与资源

网站首页 > java教程 正文

「力扣算法 Java」389. 找不同

temp10 2024-11-24 21:49:53 java教程 12 ℃ 0 评论

题目来源:

https://leetcode-cn.com/problems/find-the-difference/

「力扣算法 Java」389. 找不同

题目描述:

给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。

示例:

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

输出: e

解题思路:

利用字母的asc码值求差; 由于两个字符串只会随机添加一个字母,所以可以先对循环遍历字符串t求和,再用所求和逐个减去字符串s的asc码值,即可得到所添加字母;

代码如下:

class Solution {
    public char findTheDifference(String s, String t) {
        int diff = 0;
        for(int i =0;i<t.length();i++){
            diff+= t.charAt(i);
        }
        for(int j = 0;j<s.length();j++){
            diff -= s.charAt(j);
        }

        return (char) diff;
    }
}

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表