LeetCode題解 389 找不同

2021-10-06 08:23:26 字數 850 閱讀 5330

瞧一瞧(求star!)給定兩個字串 s 和 t,它們只包含小寫字母。

字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。

請找出在 t 中被新增的字母。

示例:

輸入:

s = "abcd"

t = "abcde"

輸出:e

解釋:'e' 是那個被新增的字母。

思路

**

var

findthedifference

=function

(s, t)

for(

let i =

0; i < s.length; i++

)else

}// 統計s字串的所有次數

for(

let i =

0; i < t.length; i++

)else

}// 逐位抵消

return-1

};

結果

;結果

leetcode題目 389 找不同

給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。先用hashmap統計t t為較長的那個字串 的字母頻率,然後再遍歷s的字母,遇到乙個字...

leetCode 389 找不同 簡單

給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。遍歷s中的字元進行計數,再遍歷t中的字元將對應的字元數量 如果t中乙個字元的數量為0那麼該字元為新增的字元。class solution for int i 0 i...

LeetCode389 找不同 查詢

查詢問題,最先想到map和set 一開始覺得用set即可,因為把s的內容存進去,對t進行遍歷,不在裡面的肯定就是新增加的了 public char findthedifference string s,string t char result for int i 0 i return result ...