原题链接: https://leetcode.com/problems/find-the-difference/
题目:
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.
给你两个小写字母组成的数组s和t,t是由s里面的字母乱序后再在某个随机位置加上一个另外的字母组成的,要你求出这个混进去的字母是什么。
如下:
Input:
s = "abcd"
t = "abcde"
Output:
e
Explanation:
'e' is the letter that was added.
解题思路:可以完全参照我之前的一道题的解法二,跳传送门过去看就好了 136. Single Number
AC代码:
class Solution {
public:
char findTheDifference(string s, string t) {
char result=s[0];
for(int i=1;i<s.length();i++){
result^=s[i];
}
for(int i=0;i<t.length();i++){
result^=t[i];
}
return result;
}
};
//可以直接加起来,然后用for each循环遍历来进行异或运算,写简洁些
//class Solution {
//public:
// char findTheDifference(string s, string t) {
// s += t;
// int ch =0;
// for(auto val: s) ch ^= val;
// return ch;
// }
//};
网上找到的hash表做法
利用了unordered_map容器,是一个比java里hashmap的功能更广一点的容器。
即利用这个key-value存储的容器,按字符值来储存一个int值,如果该int值等于1,则只出现过一次。
class Solution {
public:
char findTheDifference(string s, string t) {
unordered_map<char, int> hash;
char ans;
for(auto ch: s) hash[ch]++;
for(auto ch: t)
if(--hash[ch]<0) ans = ch;
return ans;
}
};