LeetCode刷题（137）～找不同【异或】

题目描述

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：

s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

解答 By 海轰

提交代码

char findTheDifference(string s, string t) { unordered_map<char,int> m; for(char i:s) ++m[i]; for(char i:t) { if(m.find(i)==m.end()) return i; else { --m[i]; if(m[i]<0) return i; } } return ' '; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

运行结果

提交代码(异或)

char findTheDifference(string s, string t) { for(int i=1;i<s.size();++i) s[0]^=s[i]; for(int i=0;i<t.size();++i) s[0]^=t[i]; return s[0]; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

运行结果

提交代码（异或）

char findTheDifference(string s, string t) { s=s+t; for(int i=1;i<s.size();++i) s[0]^=s[i]; return s[0]; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-difference

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108508653