技術標籤：演算法&資料結構

題目描述：

https://leetcode-cn.com/problems/find-the-difference/

Java程式碼：

class Solution {
    public char findTheDifference(String s, String t) { //它們只包含小寫字母
        int[] cnt=new int['z'+1];
        for(int i=s.length()-1;i>=0;i--)cnt[s.charAt(i)]++;
        for(int i=t.length()-1;i>=0;i--)cnt[t.charAt(i)]--;
        for(int i='a';i<cnt.length;i++)if(cnt[i]!=0)return (char)i;
        return '\0';
    }
}
 

Java程式碼二：

class Solution {
    public char findTheDifference(String s, String t) {
        int ans=0;
        for(int i=t.length()-1;i>=0;i--)ans+=t.charAt(i);
        for(int i=s.length()-1;i>=0;i--)ans-=s.charAt(i);
        return (char)ans;
    }
}

Java程式碼三：

class Solution {
    public char findTheDifference(String s, String t) {
        int ans=0;
        for(int i=t.length()-1;i>=0;i--)ans^=t.charAt(i);
        for(int i=s.length()-1;i>=0;i--)ans^=s.charAt(i);
        return (char)ans;
    }
}