leetCode 389 找不同 簡單

2021-10-12 08:35:20 字數 797 閱讀 3644

給定兩個字串 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的字母,遇到乙個字...