【力扣·每日一题】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;
    }
};
目录
相关文章
|
8天前
|
Java
383. 赎金信 --力扣 --JAVA
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能c里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。
28 1
|
7月前
|
索引
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】
27 0
|
8天前
|
存储 算法 Java
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
[Java·算法·简单] LeetCode 383. 赎金信 详细解读
26 0
|
8天前
|
算法
六六力扣刷题哈希表之赎金信
六六力扣刷题哈希表之赎金信
21 0
|
6月前
|
算法
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录算法训练营第七天 | LeetCode 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
27 0
|
12月前
|
算法 Java
【leetcode速通java版】06——赎金信、三数之和
【leetcode速通java版】06——赎金信、三数之和
|
算法 索引
LeetCode每日1题--赎金信
LeetCode每日1题--赎金信
46 0
|
索引
力扣刷题记录——367. 有效的完全平方数、383. 赎金信、387. 字符串中的第一个唯一字符、389. 找不同
力扣刷题记录——367. 有效的完全平方数、383. 赎金信、387. 字符串中的第一个唯一字符、389. 找不同
力扣刷题记录——367. 有效的完全平方数、383. 赎金信、387. 字符串中的第一个唯一字符、389. 找不同
代码随想录刷题|LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
代码随想录刷题|LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
代码随想录刷题|LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和