# Question

Formatted question description: https://leetcode.ca/all/389.html

 389	Find the Difference

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.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.



# Algorithm

Use a hash table to establish a mapping between characters and numbers. If a mapping value is less than 0 when traversing t, then return the character.

You can also use addition and subtraction directly, the same character minus one plus also cancels out, the rest is the character added later.

Also, Bit Manipulation by using the property of XOR, the same bit returns 0, so that the same characters are cancelled out, and the rest is the character added later

Java