标签:分析 lower res out bcd rac lan rand har
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‘));
LeetCode 389. Find the Difference
标签:分析 lower res out bcd rac lan rand har
原文地址:http://www.cnblogs.com/gogolee/p/6659562.html