LeetCode 389 Find the Difference

标签：play   etc   ediff   for   letter   分享   ges   public   post   

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 };

View Code

LeetCode 389 Find the Difference

标签：play   etc   ediff   for   letter   分享   ges   public   post   

原文地址：http://www.cnblogs.com/VickyWang/p/5992310.html