Problem 389. Find the Difference

题目地址:https://leetcode.com/problems/find-the-difference/#/description
简单理解

题目意思就是有两个字符串 s和t,其中t是由s随机洗牌之后再在任意一个位置加上一个字符构成.
eg:
    s = "abcd"
    t = "acdbe"
    那么output = "e"

我的解法:
1. 使用map来将s中每个字符和次数映射起来,然后遍历t的时候就将map中对应的次数减1,如果结果小于0,说明t中的此字符是新增的.代码如下:

class Solution {
public:
    char findTheDifference(string s, string t) {
        int result;
        map<char,int> temp;
        for(int i = 0;i<s.length();i++){
            temp[s[i]]++;
        }
        for(int i = 0;i<t.length();i++){
            temp[t[i]] --;
            if(temp[t[i]]<0) return t[i];
        }
    }
};   
刚开始的时候只是判断temp[t[i]]==0是否成立,这时就忽略了s="a",t="aa"这种情况

2.另一种方法就是使用一加一减的思路,因为s和t只新增一个字符.所以一加一减之后得到的就是新增的一个,代码如下:

class Solution {
public:
    char findTheDifference(string s, string t) {
        char result = 0;
        for(int i = 0;i<s.length();i++) result -= s[i];
        for(int i = 0;i<t.length();i++) result += t[i];
        return result;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值