問題：Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = “abcd”
t = “abcde”

Output:
e

Explanation:
‘e’ is the letter that was added.
　思路：使用hashmap，計算s中每個字符出現的次數。再遍歷字符串t，每遇到一個字符，將map中的值減1。如果字符不出現在map，或者計數為0，就是后來加入的字符。
　

public char findTheDifference(String s, String t) {Map<Character,Integer> map = new HashMap<Character,Integer>();for (int i = 0; i < s.length(); i++) {if(map.get(s.charAt(i))==null){map.put(s.charAt(i), 1);}else{map.put(s.charAt(i), map.get(s.charAt(i))+1);}}for (int i = 0; i < t.length(); i++) {if (!map.keySet().contains(t.charAt(i)) || map.get(t.charAt(i))<=0) {return t.charAt(i);}else{map.put(t.charAt(i), map.get(t.charAt(i))-1);}}return t.charAt(0);}

收獲：1 用異或。a^b^a=b，a^b^b=a，a^b^a^b=0。交換兩個int，不用第三個空間的做法是：a=a^b，b=a^b，a=a^b。

參考資料
1 題目
2 討論

總結

以上是生活随笔為你收集整理的389 find the difference的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。