389. Find the Difference
2016-11-07 20:05
351 查看
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.
用xor!!!
class Solution {
public:
char findTheDifference(string s, string t) {
int ans = 0;
for(int i = 0; i < s.size(); i++)
{
ans ^= s[i] ^ t[i];
}
ans ^= t[s.size()];
return ans;
}
};
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.
Input: s = "abcd" t = "abcde" Output: e Explanation: 'e' is the letter that was added.
用xor!!!
class Solution {
public:
char findTheDifference(string s, string t) {
int ans = 0;
for(int i = 0; i < s.size(); i++)
{
ans ^= s[i] ^ t[i];
}
ans ^= t[s.size()];
return ans;
}
};
相关文章推荐
- LeetCode 389. Find the Difference (字符串比较)
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389.Find the Difference
- 小白笔记------------------------------------leetcode(389. Find the Difference )
- LeetCode389. Find the Difference
- leetcode 389. Find the Difference
- 【leetcode】389. Find the Difference【E】
- [389]Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- Easy 389题 Find the Difference
- 【LeetCode】 389. Find the Difference
- LeetCode oj 389. Find the Difference(Hash)
- Tutorial: 389. Find the Difference
- LeetCode 389. Find the Difference
- LeetCode之389. Find the Difference
- LeetCode 389. Find the Difference
- LeetCode - 389 - Find the Difference