文章目录
一、题目
给定两个字符串 s
和 t
,它们只包含小写字母。
字符串 t
由字符串 s
随机重排,然后在随机位置添加一个字母。
请找出在 t
中被添加的字`母。
示例 1:
示例 2:
提示:
0 <= s.length <= 1000
t.length == s.length + 1
s
和t
只包含小写字母
点击此处跳转题目。
二、C++ 题解
使用异或可以区分两个不同的字符:
- 字符相同则变为 0;
- 字符 c 与数字 0 异或,则结果仍为 c。
最后留下来的结果即为添加的字符。
class Solution {
public:
char findTheDifference(string s, string t) {
char c = 0;
for (const auto &item: s) c ^= item;
for (const auto &item: t) c ^= item;
return c;
}
};
- 时间:0 ms,击败 100.00% 使用 C++ 的用户
- 内存:7.62 MB,击败 55.66% 使用 C++ 的用户