Leetcode 389. Find the Difference (Easy) (cpp)

Leetcode 389. Find the Difference (Easy) (cpp)

Tag: Hash Table, Bit Manipulation

Difficulty: Easy

/*

389. Find the Difference (Easy)

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.

*/
class Solution {
public:
    char findTheDifference(string s, string t) {
        char result = 0;
        for (char c : s) {
            result ^= c;
        }
        for (char c : t) {
            result ^= c;
        }
        return result;
    }
};
class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char, int> mapping;
        for (char c : s) {
            mapping[c] += 1;
        }
        for (char c : t) {
            mapping[c] -= 1;
            if (mapping[c] == -1) {
                return c;
            }
        }
        return ' ';
    }
};