初碰算法与break使用

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

第一次看到的时候无从下手,思考许久之后直接看答案了,看到了官方解

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        for (int i = 0; i < magazine.length(); i++) {
            for (int j = 0; j < ransomNote.length(); j++) {
                // 在ransomNote中找到和magazine相同的字符
                if (magazine[i] == ransomNote[j]) {
                    ransomNote.erase(ransomNote.begin() + j); // ransomNote删除这个字符
                    break;
                }
            }
        }
        // 如果ransomNote为空,则说明magazine的字符可以组成ransomNote
        if (ransomNote.length() == 0) {
            return true;
        }
        return false;
    }
};

ran少,mag多,从多的里面找出组成少的,遍历mag,从ran里遍历出和mag一样的字母,然后删除ran的这个字母,如果删除了字母,则用break跳出ran的for遍历,继续进行mag的遍历。mag遍历结束后,若ran里还有未删除的字符,则组成失败。

理解了参考答案之后,我想仿照删除ran的写一个删除mag的,代码如下

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int m=magazine.size();
        for(int i=0;i<ransomNote.length();i++){
            for(int j=0;j<magazine.length();j++){
                if(ransomNote[i]==magazine[j]){
                    magazine.erase(magazine.begin()+j);
                    break;
                }
            }
        }
        if(ransomNote.size()+magazine.size()==m){
            return true;
        }
        return false;
    }
};

自己写这个代码的时候怎样运行都错误,以为是自己对break不熟悉,改了很多次第二个if的判断,都是错的,思考了两三个小时,最后发现是删除的if里面i和j写反了,暴力解法是写出来了,之后又看到一些记录型的判断

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if (ransomNote.size() > magazine.size()) {
            return false;
        }
        vector<int> cnt(26);
        for (auto & c : magazine) {
            cnt[c - 'a']++;
        }
        for (auto & c : ransomNote) {
            cnt[c - 'a']--;
            if (cnt[c - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
};

for里面的代码太新了第一次没看懂什么意思,初学者知识面不广,暂时学到这吧

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值