leetcode题解:389.找不同

简介: leetcode题解:389.找不同

389. 找不同

给定你两个字符串 st ,它们只包含小写字母。

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

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

示例 1:

输入:s = "abcd", t = "abcde"
输出:"e"
解释:'e' 是那个被添加的字母。

示例 2:

输入:s = "", t = "y"
输出:"y"

提示:

  • 0 <= s.length <= 1000
  • t.length == s.length + 1
  • st 只包含小写字母

思路

1.由于只添加一个字母,那么s和t其余的字母都相同,相同字母的ascii值的和也相同

2.由于确定了在t中添加字母,使用ascii值的差,可以找出被添加的字母

将字符串 s 中每个字符的 ASCII 码的值求和,得到 As

对字符串 t 同样的方法得到 At

两者的差值 At−As即代表了被添加的字符。

复杂度分析

  • 时间复杂度:O(N)O(N)O(N)。
  • 空间复杂度:O(1)O(1)O(1)。

题解

class Solution {
public:
    char findTheDifference(string s, string t) {
        int as = 0, at = 0;
        for (char ch : s) {
            as += ch;
        }
        for (char ch : t) {
            at += ch;
        }
        return at-as;
    }
};

推荐学习 https://xxetb.xetslk.com/s/p5Ibb

wjq++
+关注
目录
打赏
0
0
0
0
6
分享
相关文章
LeetCode题【换零钱问题汇总】
LeetCode题【换零钱问题汇总】
124 0
每天一道Leetcode题,拉开你们不是问题,卷中卷
每天一道Leetcode题,拉开你们不是问题,卷中卷
123 0
【C语言每日一题】验证尼科彻斯定理
✨✨ 题目:验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 例如: 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出。 注意:本题含有多组输入数据。 数据范围:1≤m≤100 链接: 题目链接
|
9月前
|
每天一道C语言编程练习(5):尼科彻斯定理
每天一道C语言编程练习(5):尼科彻斯定理
64 0
C语言第二十练——鸡兔同笼问题
C语言第二十练——鸡兔同笼问题
132 0
C语言十九练——养兔子
C语言十九练——养兔子
89 0
魔幻而精妙:探秘杨辉三角的奥秘
在这篇文章中,我们将深入研究题目 杨辉三角的内涵与解决方法。杨辉三角是数学领域的一颗璀璨明珠,通过对该问题的解析,笔者将揭示它独特的规律与生成方式。
135 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等