LeetCode 389. 找不同（位运算）

1. 题目

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

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

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

2. 解题

2.1 土办法，哈希map

class Solution {public:char findTheDifference(string s, string t) {unordered_map<char,int> m1;unordered_map<char,int> m2;int i;for(i = 0; i < s.size(); ++i){if(m1.find(s[i]) == m1.end())m1[s[i]] = 1;elsem1[s[i]]++;}for(i = 0; i < t.size(); ++i){if(m2.find(t[i]) == m2.end())m2[t[i]] = 1;elsem2[t[i]]++;}for(auto it = m2.begin(); it != m2.end(); ++it){auto iter = m1.find(it->first);if(iter == m1.end() || (iter != m1.end() && iter->second != it->second))return it->first;}return 'a';}
};

2.2 位运算 ^ 异或

两字符串的所有字符全部异或

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

2.3 两字符串分别求和做差

class Solution {public:char findTheDifference(string s, string t) {int i,sum = 0;for(i = 0; i < s.size(); ++i)sum += t[i]-s[i];sum += t[i];return (char)sum;}
};

三种方法，位运算最快

LeetCode 389. 找不同（位运算）相关推荐

【LeetCode】妙用位运算解题
[LeetCode]妙用位运算解题文章目录 [LeetCode]妙用位运算解题交替位二进制数★ 插入★ 数字范围按位与★★ 比特位计数★★ 下一个数★★ 消失的两个数字★★★ 修改后的最大二进制字 ...
【Leetcode -389.找不同 -392.判断子序列】
Leetcode Leetcode -389.找不同 Leetcode -392.判断子序列 Leetcode -389.找不同题目:给定两个字符串 s 和 t ,它们只包含小写字母. 字符串 t ...
LeetCode刷题：位运算（找不同和只出现一次的数字）
1.常见的位运算按位与&:(1&1=1,1&0=0,0&1=0,0&0=0); 按位或 | : (1 | 1=1,1 | 0=1,0 | 1=1,0 | 0= ...
Java实现 LeetCode 389 找不同
389. 找不同给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例: 输入: s = " ...
每日一题 20.12.18 LeetCode 389. 找不同java题解
嚯第一次做力扣的每日一题题目 https://leetcode-cn.com/problems/find-the-difference/ 方法一:计数时间复杂度:O(N),其中 N 为字符串的长 ...
leetcode 461. 汉明距离（位运算）
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例:输入: x = 1, y ...
133. Leetcode 477. 汉明距离总和 (位运算-汉明距离相关题目)
class Solution:def totalHammingDistance(self, nums: List[int]) -> int:res = 0for i in range(32):c ...
19章位运算与进制转换
1.进制转换 1.1整数进制转换例:10进制转16进制 (114514)10=(BF52)16 方法:除16取余法 1.2整数进制转换例题方法1: #include <stdio.h> ...
LeetCode位运算（找出落单的数，二进制中1的个数，2的幂等）
文章目录位运算理论+技巧介绍 1.与 & 2.异或 ^ 3.移位及综合运用(指定位置) 4.同或开撸 1. lc136 只出现一次的数字 2. lc137 只出现一次的数字II 3. lc ...

LeetCode 389. 找不同（位运算）

1. 题目

2. 解题

2.1 土办法，哈希map

2.2 位运算 ^ 异或

2.3 两字符串分别求和做差

LeetCode 389. 找不同（位运算）相关推荐

最新文章

热门文章