Problem:
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.
Summary:
s，t均为小写字母组成的string。s为原始string，t为s中元素打乱顺序后随机添加一位所得。
求随机添加的字母。
Analysis:
思想同 LeetCode 136 Single Number
1 class Solution { 2 public: 3 char findTheDifference(string s, string t) { 4 int len = s.size(), res = 0; 5 6 for (int i = 0; i < len; i++) { 7 res ^= (s[i]- ‘a‘); 8 } 9 10 for (int i = 0; i < len + 1; i++) { 11 res ^= (t[i]- ‘a‘); 12 } 13 14 return res + ‘a‘; 15 } 16 };
LeetCode 389 Find the Difference
原文：http://www.cnblogs.com/VickyWang/p/5992310.html
