赎金信--leetcode

  • 赎金信

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

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

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

示例 1:

输入:ransomNote = "a", magazine = "b"

输出:false

示例 2:

输入:ransomNote = "aa", magazine = "ab"

输出:false

示例 3:

输入:ransomNote = "aa", magazine = "aab"

输出:true

cpp 复制代码
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if (ransomNote.empty()) {
            return true;
        }
        if (magazine.empty()) {
            return false;
        }
        if (magazine.size() < ransomNote.size()) {
            return false;
        }
        // int* record = new int[26];
        vector<int> record(26, 0);
        for (const auto& c : magazine) {
            record[c - 'a']++;
        }

        for (const auto& c : ransomNote) {
            record[c - 'a']--;
            if (record[c - 'a'] < 0) {
                return false;
            }
        }

        return true;
    }
};
相关推荐
摘星编程5 分钟前
深入浅出 Tokio 源码:掌握 Rust 异步编程的底层逻辑
网络·算法·rust·系统编程·tokio
Hard_Liquor30 分钟前
Datawhale秋训营-“大运河杯”数据开发应用创新大赛
人工智能·深度学习·算法
liu****32 分钟前
笔试强训(八)
开发语言·算法·1024程序员节
草莓工作室35 分钟前
数据结构14:查找
数据结构·算法
屈冠成2 小时前
C语言数组:编辑世界的坚固桥梁
c语言·开发语言·算法
应用市场2 小时前
STM32卡尔曼滤波算法详解与实战应用
人工智能·stm32·算法
启诚科技2 小时前
树上二分(树的重心)
c++·算法·二分·树的重心
风筝在晴天搁浅3 小时前
代码随想录 617.合并二叉树
数据结构·算法
AICodeThunder3 小时前
【S组篇】C++知识点总结(1):并查集基础
c语言·数据结构·c++·算法·图论
南方的狮子先生3 小时前
【逻辑回归】从线性模型到逻辑回归
算法·机器学习·逻辑回归