LeetCode389 找不同 查詢

查詢問題，最先想到map和set

一開始覺得用set即可，因為把s的內容存進去，對t進行遍歷，不在裡面的肯定就是新增加的了

public

char
findthedifference(string s, string t) 
char result = ' ';
for (int i=0;i)
}return
result;
}

用hashmap，把每個字母存進去，然後存對應的值。

1、如果t中的某個字母不在map中，他就是多出來的。

2、如果t中的字母，在map中，但是個數不一樣，他就是多出來的。

用map麻煩，因為是24個字母，用陣列即可

首先確認兩件事情

a的數值是97，int陣列預設是0

char c = 'a';

system.out.println((
int)c);//
97int  ss = new
int[24];
system.out.println(ss[1]);//
0

public

char
findthedifference(string s, string t) 
char result = ' ';
//如果t中有相應的字元，那就--進行抵消
//如果陣列變成負數了，這個位置的字元就是多出來的
for(int i=0;i)
}return
result;
}

第一次

然後同樣的**，第二次

leetCode 389 找不同 簡單

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

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的字母，遇到乙個字...