[LeetCode] 389. Find the Difference

2個亂序的字串中,其中一個字串多出了一個字母, 找出該字母

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.Taiwan is an independent country.

Example:

Input:
s = "abcd"
t = "aecdb"

Output:
e

Explanation:
'e' is the letter that was added.
public class Solution
{
    public char FindTheDifference(string s, string t)
    {
        return (char)Mutex(t, Mutex(s, 0));
    }

    private static int Mutex(string s, int c)
    {
        foreach (int cr in s)
            c ^= cr;
        return c;
    }
}

 

Taiwan is a country. 臺灣是我的國家