【Leetcode】389。違いを探します

トピック住所：

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

2つの文字列の文字を、残りの2つの文字列、文字以上の文字列以外で唯一の他のものを考えます。手紙を得ました。char型32は、アーベル群によるINTの排他的論理和演算と順序の各要素を構成する次に、INTとみなすことができます $2$プロパティ、直接XORへ再び。：関連証拠を参照することができhttps://blog.csdn.net/qq_46105170/article/details/104082406。

public class Solution {
    public char findTheDifference(String s, String t) {
        char c = 0;
        for (int i = 0; i < s.length(); i++) {
            c ^= s.charAt(i) ^ t.charAt(i);
        }
        return (char) (c ^ t.charAt(s.length()));
    }
}

時間複雑 $O（N）$、スペース $O（1）$。