【力扣】赎金信

 🔥博客主页: 我要成为C++领域大神
🎥系列专栏:【C++核心编程】 【计算机网络】 【Linux编程】 【操作系统】
❤️感谢大家点赞👍收藏⭐评论✍️

本博客致力于知识分享,与更多的人进行学习交流

给你两个字符串: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

提示:

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

哈希数组

思路

判断一个元素是否在另外一个集合中出现,很容易想到哈希表。

由于题目说了字符串只有小写英文字母组成,所以可以使用数组作为哈希表,长度是26。遍历magazine字符串,对应哈希表下标位置加1。然后再遍历ransomNote,对应哈希表下标位置减1,如果在这个过程中出现哈希表元素为负数,则说明出现了在ransomNote中出现,magazine中未出现的字符。

代码实现

class Solution {
public:bool canConstruct(string ransomNote, string magazine) {int length=magazine.size();vector<int> Mag(26,0);for(char letter:magazine){Mag[letter-'a']++;}for(char letter:ransomNote){if(--Mag[letter-'a']<0)return false;}return true;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/39138.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++ //练习 14.20 为你的Sales_data类定义加法和复合赋值运算符。

C Primer&#xff08;第5版&#xff09; 练习 14.20 练习 14.20 为你的Sales_data类定义加法和复合赋值运算符。 环境&#xff1a;Linux Ubuntu&#xff08;云服务器&#xff09; 工具&#xff1a;vim 代码块 struct Sales_data{Sales_data(const string &s, unsigned …

研发都认为DBA很Low?我反手一个嘴巴子

作者&#xff1a;IT邦德 中国DBA联盟(ACDU)成员&#xff0c;10余年DBA工作经验&#xff0c; Oracle、PostgreSQL ACE CSDN博客专家及B站知名UP主&#xff0c;全网粉丝10万 擅长主流Oracle、MySQL、PG、高斯及Greenplum备份恢复&#xff0c; 安装迁移&#xff0c;性能优化、故障…

antd(5.x) Popover 的content有个modal,关不掉了

问题描述&#xff1a; 如上图所示&#xff0c;我的提示modal 关不掉了&#xff0c;思考问题症结在handleVisibleChange const content (<div className{styles.box}>别的样式</div>{/* 链接 */}<div className{styles.linkBox}><Modaltitle{提示}open{…

C# 语法特性

theme: smartblue C#5&#xff1a; C#5 语法特性 - 掘金 (juejin.cn)C#6&#xff1a; C#6 语法特性 - 掘金 (juejin.cn)C#7&#xff1a; C#7 语法特性 - 掘金 (juejin.cn)C#8: C#8 语法特性 - 掘金 (juejin.cn)C#9: C#9 语法特性 - 掘金 (juejin.cn)c#10: c#10 语法特性 - 掘金…

C# 中的并发和并行

介绍 并发和并行是现代编程中的关键概念&#xff0c;可帮助开发人员创建高效、响应迅速、高性能的应用程序。在 C# 中&#xff0c;这些概念尤其重要&#xff0c;因为该语言对多线程和异步编程提供了强大的支持。本文介绍了 C# 中的并发和并行&#xff0c;包括关键概念、优点和…

武汉星起航:跨境电商流量红利爆发,2023年出海企业迎突破增长

在数字时代的浪潮中&#xff0c;中国跨境电商以惊人的爆发力崭露头角&#xff0c;成为全球贸易的璀璨新星。2023年数据显示&#xff0c;跨境电商出口额高达1.83万亿元&#xff0c;同比增长19.6%&#xff0c;这一显著增速不仅刷新纪录&#xff0c;更为众多出海企业带来了前所未有…

每周算法(week 1)【leetcode1~10】

前言 今天开始刷面试算法题&#xff0c;虽然之前在蓝桥杯、程序设计天梯赛中拿过两个省一和一个国三&#xff0c;但是基本靠的都是我对 Java 语言的熟悉&#xff0c;至于算法我只会基本的双指针、快慢指针、差分数组等&#xff0c;最擅长的其实还是暴力。但是自认为应付面试还是…

Kimi 上下文缓存功能开启公测!降低使用费用,加快模型相应速度

7月2日&#xff0c;系统之家发布消息&#xff0c;月之暗面科技有限公司旗下的Kimi开放平台正式推出上下文缓存功能&#xff0c;并已开放公测。这项功能专为处理频繁请求和大量重复引用初始上下文的场景设计&#xff0c;能有效降低使用长文本模型的成本&#xff0c;并显著提升处…

基于java+springboot+vue实现的旅游管理系统(文末源码+Lw)227

摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本旅游管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助使用者在短时间内处理完毕庞大的数据信息&a…

HMM,EM算法(Expectation-Maximization Algorithm) VAE)以及KL散度

HMM&#xff0c;EM算法&#xff08;Expectation-Maximization Algorithm&#xff09; VAE&#xff09;以及KL散度 最大化对数似然&#xff08;或称为最大化对数似然函数&#xff09;是在统计学中用来估计模型参数的一种常用方法。其基本思想是找到一组参数值&#xff0c;使得在…

本地文本向量模型的部署提供兼容openai的接口

前言 之前部署了fastgpt官方文档的一个,提供的一个m3e-large的向量模型打包的docker镜像,虽然使用起来整体效果还可以,但是有些文本向量相似度匹配的结果还是不太满意的,目前,网络上层出不穷的带推理文本向量,想体验一下,于是我基于modelscope库封装了一个兼容open ai的…

探索视觉世界:深入了解目标检测算法的奥秘

目标检测算法 一、介绍目标检测算法的背景和意义1.1 目标检测的定义和应用场景1.2 目标检测算法的发展历程 二、目标检测算法分类2.1 传统目标检测算法2.1.1 基于分类器的目标检测算法2.1.2 基于模板匹配的目标检测算法 2.2 深度学习目标检测算法2.2.1 两阶段目标检测算法2.2.2…

Android Gradle 开发与应用 (四): 多模块构建与组件化,提升Android开发效率的途径

目录 1. 多模块构建的基本概念 2. 组件化的基本概念 3. 多模块构建与组件化的优势 4. 多模块构建的实现方法 5. 组件化的实现方法 6. 多模块构建与组件化的实践 7. 案例分析 8. 未来展望 结语 随着移动应用的功能日益复杂&#xff0c;单一模块开发方式的弊端愈加明显。…

全国范围内严格推行双休制才是劳动力使用方面面向未来和可持续发展的

我有以下理由&#xff1a; 合法依规 每天不超8小时、每周不超过40小时&#xff0c;这是国务院令第146号&#xff0c;很多年前就明确要求的&#xff0c;在国有企业和事业单位也早就推行了很多年的&#xff1b;对确有实际需要的岗位&#xff0c;也有经过行政审批的“不定时工作…

2024年广东省食品安全管理员考试精选练习题库

76.已具有主体资格的企业申请食品流通可&#xff0c;该企业的&#xff08;&#xff09;为可申请人。 A.投资者 B.经营负责人 C.本身 答案&#xff1a;C 77.食用亚硝酸盐的销售只面向&#xff08;&#xff09;。 A.食品生产加工行业 B.餐饮业 C.食品流通单位 答案&…

微软账户和本地账户有什么区别?如何切换登录账户?

Windows 操作系统是目前世界上比较流行的操作系统之一&#xff0c;在使用 Windows 系统的时候都需要我们进行登录&#xff0c;其中我们可以使用微软账户或者本地账户进行登录&#xff0c;那本地账户和微软账户有什么区别&#xff1f;下面就带大家了解一下微软账户和本地账户。 …

基于机器学习的零售商品销售数据预测系统

1 项目介绍 1.1 研究目的和意义 在电子商务日益繁荣的今天&#xff0c;精准预测商品销售数据成为商家提升运营效率、优化库存管理以及制定营销策略的关键。为此&#xff0c;开发了一个基于深度学习的商品销售数据预测系统&#xff0c;该系统利用Python编程语言与Django框架&a…

惠海 H6900B 2.7V3.7V4.2V5V9V升12V24V48VLED升压恒流芯片IC

惠海H6900B LED升压恒流芯片IC是一款功能丰富的LED驱动解决方案&#xff0c;为高亮度LED灯串设计。以下是针对该产品的进一步分析和解释&#xff1a; 产品特点 高效率&#xff1a;高达95%以上的效率意味着在驱动LED时&#xff0c;只有很少的能量转化为热量&#xff0c;从而提…

Docker常用指令。(工作中用到的)

文章目录 Docker常用指令重启docker容器查看运行结果查看文件并跳转到指定行数查看容器日志创建容器交互式的方式创建容器后台式创建容器 退出容器 Docker常用指令 docker ps # 列出所有运行的容器 docker ps -a # 列出所有的容器 docker exec -it containerId或containerName …

SolidityFoundry 安全审计测试 memory滥用

名称&#xff1a; memory滥用 https://github.com/XuHugo/solidityproject/tree/master/vulnerable-defi 描述&#xff1a; 在合约函数中滥用storage和memory。 memory是一个关键字&#xff0c;用于临时存储执行合约所需的数据。它保存函数的参数数据&#xff0c;并在执行后…