Leetcode刷题笔记 389. 找不同

时间：2020年12月18日
知识点：模拟、位运算
题目链接：https://leetcode-cn.com/problems/find-the-difference/

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

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

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

示例 1：
输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。

示例 2：
输入：s = “”, t = “y”
输出：“y”

示例 3：
输入：s = “a”, t = “aa”
输出：“a”

示例 4：
输入：s = “ae”, t = “aea”
输出：“a”

提示：

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s 和 t 只包含小写字母

解法：

1. 统计每个字母出现的次数 多出来的那个就是 添加的
2. 已知只添加一个 可以计算两个字符串的ASCII码，求差值就可以
3. 可以转换成求字符串中出现奇数次的字符 运用位运算符^

代码

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
/*
class Solution {
public:
    char findTheDifference(string s, string t) {
        vector<int> v(26,0);
        for(int i = 0; i < s.length();i++)
            v[s[i]-'a']++;
        for(int i = 0; i < t.length();i++){
            if(v[t[i]-'a'] == 0)
                return t[i];
            else
                v[t[i]-'a']--;
        }
        return 'a';
    }
};
class Solution {
public:
    char findTheDifference(string s, string t) {
        int as = 0, at = 0;
        for (char ch: s)
            as += ch;
        for (char ch: t)
            at += ch;
        return at - as;
    }
};
 */
class Solution {
public:
    char findTheDifference(string s, string t) {
        int ret = 0;
        for (char ch: s) {
            ret ^= ch;
        }
        for (char ch: t) {
            ret ^= ch;
        }
        return ret;
    }
};
int main()
{
    string s = "abcd";
    string t = "abcde";
    Solution S;
    cout<<S.findTheDifference(s, t)<<endl;
    return 0;
}

今天也是爱zz的一天哦！