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) { var ss = s.split(‘‘).sort(); var st = t.split(‘‘).sort(); var i = 0; while (1) { if (st[i] !== ss[i]) return st[i]; i++; } };
[LeetCode] Find the Difference
原文:http://www.cnblogs.com/agentgamer/p/5830417.html