LeetCode 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.

分析:

因为只多一个字符,那么用^吧,最简单。

/**
 * @param {string} s 
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    let res = 0;
    for(let i = 0 ; i < s.length; i++) {
        res ^= s.charCodeAt(i);
    }
    for(let j = 0 ; j < t.length; j++) {
        res ^= t.charCodeAt(j);
    }
    return String.fromCharCode(res);
    
};
console.log(findTheDifference('abcd', 'abcde'));

 

posted @ 2017-04-02 18:47  一片叶子啊  阅读(108)  评论(0编辑  收藏  举报