目录

前言

题目和解析

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是运行效率不高