給定兩個字串 s 和 t,它們只包含小寫字母。
字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。
請找出在 t 中被新增的字母。
遍歷s中的字元進行計數,再遍歷t中的字元將對應的字元數量–,如果t中乙個字元的數量為0那麼該字元為新增的字元。
class
solution
for(
int i =
0; i < t.
length()
; i++
) counter[t.
charat
(i)-
'a']--;
}return
' ';
}}
將兩個字串中的字元分別求和,兩個字串ascii碼的差值就是新增的字元。
class
solution
for(
char c : t.
tochararray()
)return
(char
)(at - as);}
}
將題目轉化為「只出現奇數次的字元」
class
solution
for(
char c : t.
tochararray()
)return
(char
)ret;
}}
LeetCode389 找不同 查詢
查詢問題,最先想到map和set 一開始覺得用set即可,因為把s的內容存進去,對t進行遍歷,不在裡面的肯定就是新增加的了 public char findthedifference string s,string t char result for int i 0 i return result ...
LeetCode 389 找不同 三種方法
給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 1 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。示例 2 輸入 s t y 輸出 y 示例 3 輸入 s a t aa 輸出 ...
leetcode題目 389 找不同
給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。先用hashmap統計t t為較長的那個字串 的字母頻率,然後再遍歷s的字母,遇到乙個字...