专栏首页SnailTyanLeetcode 389. Find the Difference

Leetcode 389. Find the Difference

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/82353038

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

  • Version 1
class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char, int> s_map;
        unordered_map<char, int> t_map;
        for(char ch: s) {
            s_map[ch]++;
        }
        for(char ch: t) {
            t_map[ch]++;
        }
        for(auto temp: t_map) {
            if(s_map[temp.first] < temp.second) {
                return temp.first;
            }
        }
    }
};
  • Version 2
class Solution {
public:
    char findTheDifference(string s, string t) {
        char c = 0;
        for(char ch: s) {
            c ^= ch;
        }
        for(char ch: t) {
            c ^= ch;
        }
        return c;
    }
};

Reference

  1. https://leetcode.com/problems/find-the-difference/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 599. Minimum Index Sum of Two Lists

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 345. Reverse Vowels of a String

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 14. Longest Common Prefix

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • leetcode-205-Isomorphic Strings

    chenjx85
  • nacos部署使用mysql作为数据库

    Nacos是阿里巴巴开源的一款支持服务注册与发现,配置管理以及微服务管理的组件,这里我不讲nacos的docker部署,没错,如果你使用官方的方式部署nacos...

    bboysoul
  • nacos部署使用mysql作为数据库

    Nacos是阿里巴巴开源的一款支持服务注册与发现,配置管理以及微服务管理的组件,这里我不讲nacos的docker部署,没错,如果你使用官方的方式部署nacos...

    bboysoul
  • “达观杯”文本智能处理挑战赛

     由于提供的数据集较大,一般运行时间再10到15分钟之间,基础电脑配置在4核8G的样子(越消耗内存在6.2G),因此,一般可能会遇到内存溢出的错误

    mathor
  • iOS14适配——查找那些SDK使用剪切板

    可以看到这个类是支付宝支付的SDK,然后删除SDK后,先看复现步骤好了没,如果没有好,再重复这个流程,确认还有没有别的SDK也有这么调用的就可以了。

    莫空9081
  • 基于nacos+ConfigParser实现Python近原生的云配置管理

    其实本文是一篇水文,使用一个小的方法快速实现了所谓Python近原生的云配置管理,不会太高深。

    皮皮熊
  • SpringBoot 整合 Nacos Config 实现配置文件动态更新

    Springboot 2.2.2.RELEASE Nacos config 0.2.7

    Alone88

扫码关注云+社区

领取腾讯云代金券