瞧一瞧(求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 ...