当前位置: 首页 > news >正文

力扣383.赎金信 -- 哈希表

思路:记录magazine每个字符个数,然后记录ransomNote每个字符(每有一个减1),假如出现<0的情况说明ransomnode有字符的个数超过了magazine则无法构成,否则可以构成

代码:

class Solution {
public:bool canConstruct(string ransomNote, string magazine) {vector<int> map(26);    //建立哈希表for(char s : magazine) map[s - 'a']++;  //先记录magazine的所有字符for(char s : ransomNote) if(--map[s - 'a'] < 0) return false;   //记录ransomnote的字符,每有一个减一,假如出现<0情况说明无法构成return true;    //否则可以构成}
};

http://www.lryc.cn/news/275598.html

相关文章:

  • GeoServer发布地图服务(WMS、WFS)
  • C语言——结构体
  • 基于多反应堆的高并发服务器【C/C++/Reactor】(中)Buffer的创建和销毁、扩容、写入数据
  • 【Linux】常用的基本命令指令①
  • 活动运营常用的ChatGPT通用提示词模板
  • SpringBoot 中实现订单30分钟自动取消的策略
  • 像专家一样使用TypeScript映射类型
  • Golang 结构体
  • 服务器运行状况监控工具
  • 2022年全国职业院校技能大赛软件测试赛题卷②—自动化测试解析报告(含术语)
  • 497 蓝桥杯 成绩分析 简单
  • 一、HTML5简介
  • 视频云存储/视频智能分析平台EasyCVR在麒麟系统中无法启动该如何解决?
  • 前端性能优化之图像优化
  • 微信小程序封装vant 下拉框select 单选组件
  • c语言试卷
  • 文献阅读:Sparse Low-rank Adaptation of Pre-trained Language Models
  • NCC基础开发技能培训
  • Flink中的状态管理
  • 【linux】线程互斥
  • 机器学习原理到Python代码实现之LinearRegression
  • Hive SQL / SQL
  • 程序媛的mac修炼手册--MacOS系统更新升级史
  • 【数据库原理】(9)SQL简介
  • 第二百五十二回
  • Leetcode 3701 · Find Nearest Right Node in Binary Tree (遍历和BFS好题)
  • 网站被攻击了,接入CDN对比直接使用高防服务器有哪些优势
  • location常用属性和方法
  • 二分图
  • [VUE]3-路由