Find the Difference(#389)

思路

这个题主要是用于寻找两个字符串之间不同的字符，用到之前的一个规律，在 #136,即

N ^ N = 0 N ^ 0 = 0

利用这个规律可以很方便的找出那个不同的字符。

代码

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sc = s.toCharArray();
        char[] tc = t.toCharArray();
        
        int out = 0;
        for(int c: sc) {
            out ^= c;
        }
        
        for(int c: tc) {
            out ^= c;
        }
        
        return (char)out;
    }
}