BiruLyu
6/4/2017 - 9:55 PM

389. Find the Difference(SUM).java

public class Solution {
    public char findTheDifference(String s, String t) {
        int[] charFrequency = new int[26];
        char res = 'a';
        for(int i = 0; i < s.length(); i++){
            int index = s.charAt(i) - 'a';
            charFrequency[index]++;
        }
        
        for(int i = 0; i < t.length(); i++){
            int index = t.charAt(i) - 'a';
            charFrequency[index]--;
        }
        
        for(int i = 0; i < charFrequency.length; i++){
            if(charFrequency[i] != 0) {
                res = (char)('a' + i);
                return res;
            }
        }
        return res;
    }
}
public class Solution {
    public char findTheDifference(String s, String t) {
        char res = 0;
        for(int i = 0; i < s.length(); i++ ) {
            res ^= s.charAt(i);
        }
        for(int i = 0; i < t.length(); i++) {
            res ^= t.charAt(i);
        }
        return res;
    }
}
public class Solution {
    public char findTheDifference(String s, String t) {
        long res = 0;
        for(int i = 0; i < s.length(); i++ ) {
            res += s.charAt(i);
        }
        for(int i = 0; i < t.length(); i++) {
            res -= t.charAt(i);
        }
        return (char)Math.abs(res);
    }
}