力扣习题--找不同

目录

前言

题目和解析

1、找不同

2、 思路和解析

总结

前言

本系列的所有习题均来自于力扣网站LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

题目和解析

1、找不同

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

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

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

示例 1：

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

输出："e"

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

示例 2：

输入：s = "", t = "y"

输出："y"

提示：

0 <= s.length <= 1000

t.length == s.length + 1

s 和 t 只包含小写字母

2、 思路和解析

根据题目可知，t中有一个与s不同的字符，可对s和t根据ASIIC码进行求和，然后作差即可求得不同的字符。

char findTheDifference(char* s, char* t) {
    int n = strlen(s),m = strlen(t);
    int sums = 0,sumt =0;
    for(int i=0;i<n;i++){
        sums += s[i];  //求和操作
    }
    for(int i=0;i<m;i++){
        sums +=t[i];//求和操作
    }
    return sumt-sums; //作差并且返回，不同的字符
}

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

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        return (Counter(t)-Counter(s)).popitem()[0]

复杂度分析

• 时间复杂度：O(N)。

• 空间复杂度：O(1)。

总结

采用相同的思想，不同是编译语言，其耗时操作不同，在本题中，python是运行效率不高