LeetCode: 383 Ransom Note(easy) C++

本文探讨了一种解决勒索信问题的字符串匹配算法。该算法检查是否能从杂志字符串中构建出勒索信字符串,确保杂志字符串中的每个字符在勒索信中仅使用一次。通过两个解决方案对比,一种逐个字符查找并移除,另一种预先统计杂志字符串中各字符出现次数,实现高效判断。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

1 canConstruct("a", "b") -> false
2 canConstruct("aa", "ab") -> false
3 canConstruct("aa", "aab") -> true

代码:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if (ransomNote == "")
            return true;
        for (auto c : ransomNote){
            int position = magazine.find_first_of(c); 
            if (position != magazine.npos)
                magazine.erase(position, 1);
            else
                return false;        
        }
       return true;    
    }
};

别人的:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int mp[26] = {0};
        for(auto c : magazine) {
            mp[c - 'a']++;
        }
        for(auto r : ransomNote) {
            mp[r - 'a']--;
            if(mp[r - 'a'] < 0) return false;
        }
        return true;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值