【力扣】383.赎金信

题目描述

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

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 1 <= ransomNote.length, magazine.length <= 105
  • ransomNote 和 magazine 由小写英文字母组成

解题方案

  • C 哈希表
c 复制代码
bool canConstruct(char* ransomNote, char* magazine) {
    int alphabet[26] = {0};
    int i = 0;

    for (i = 0; i < strlen(magazine); i++) {
        alphabet[magazine[i] - 'a']++;
    }

    for (i = 0; i < strlen(ransomNote); i++) {
        alphabet[ransomNote[i] - 'a']--;
    }

    for (i = 0; i < 26; i++) {
        if (alphabet[i] < 0) {
            return false;
        }
    }
    return true;
}
相关推荐
徒慕风流22 分钟前
使用球体模型模拟相机成像:地面与天空的可见性判断与纹理映射
算法·计算机视觉
7 9731 分钟前
C语言基础知识--柔性数组
数据结构·算法
打野二师兄39 分钟前
LeetCode经典题解:21、合并两个有序链表
算法·leetcode·链表
前端拿破轮44 分钟前
腾讯面试官:听说你在字节面试用栈实现队列,那怎么用队列实现栈呢?
算法·leetcode·面试
Hao想睡觉1 小时前
机器学习之逻辑回归和k-means算法(六)
人工智能·算法·机器学习·逻辑回归
pk_xz1234562 小时前
在Intel Mac的PyCharm中设置‘add bin folder to the path‘的解决方案
ide·人工智能·科技·算法·macos·pycharm·机器人
3Katrina2 小时前
动态规划之打家劫舍系列解析
javascript·算法
樽酒ﻬق2 小时前
Prometheus Operator:Kubernetes 监控自动化实践
java·算法·云原生·运维开发
向左转, 向右走ˉ2 小时前
目标检测中的NMS算法详解
pytorch·python·深度学习·算法·目标检测
小程序华东同舟求职2 小时前
Ampace厦门新能安科技Verify 测评演绎数字推理及四色测评考点分析、SHL真题题库
人工智能·经验分享·科技·面试·职场和发展·求职招聘