目錄

前言

題目和解析

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