【力扣·每日一题】383. 赎金信 (模拟)

简介: 【力扣·每日一题】383. 赎金信 (模拟)

linkk

20200401134307494.png

用数组记录magazine中每个字母出现的次数,再去比对ransomNote中的每个字母,每次让该字母的出现次数减一,表示可用的字母次数。如果碰到某字母的可用次数< = 0即为不合法情况

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int mp[27];
        memset(mp,0,sizeof mp);
        bool flag=true;
        for(int i=0;magazine[i];i++) mp[magazine[i]-'a']++;
        for(int i=0;ransomNote[i];i++){
            if(mp[ransomNote[i]-'a']<=0){
                return false;
            }
            mp[ransomNote[i]-'a']--;
        }
        return true;
    }
};
目录
相关文章
|
6月前
|
Java C++ Python
leetcode-383:赎金信
leetcode-383:赎金信
45 1
|
6月前
|
Java
383. 赎金信 --力扣 --JAVA
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能c里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。
43 1
|
索引
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
41 0
|
5月前
|
存储
力扣经典150题第三十九题:赎金信
力扣经典150题第三十九题:赎金信
29 0
|
6月前
【力扣】383.赎金信
【力扣】383.赎金信
LeetCode150道面试经典题--赎金信(简单)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
65 0
|
6月前
|
存储 算法 Java
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
55 0
|
6月前
|
算法
六六力扣刷题哈希表之赎金信
六六力扣刷题哈希表之赎金信
33 0
|
算法
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
43 0