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

哈希-赎金信字母相关

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

 

class Solution {
public:bool canConstruct(string ransomNote, string magazine) {int sum = ransomNote.size();int map[27];for(int i = 0; i < sum ;i++){map[ransomNote[i] - 'a'] ++;}for(int i = 0; i < magazine.size(); i++){map[magazine[i] - 'a']--;}for(int i = 0; i < 26; i++){if(map[i] > 0)return false;}return true;}
};


http://www.mrgr.cn/news/8748.html

相关文章:

  • Linux(面试篇)
  • FFmpeg的入门实践系列一
  • 打造高效的编程学习“知识宝库”:从笔记记录到知识管理
  • Object.entries 作用
  • SEO古诗网,可做站群,可二开成泛——码山侠
  • 【网络编程】select实现服务器与客户端进行通信
  • RabbitMQ 基础总结
  • 基于imx6ull平台移植ffmpeg3.4.5及ffmpeg验证
  • 从零开始学cv-6:图像的灰度变换
  • 【C++从练气到飞升】14---深入浅出继承
  • 深度学习--复制机制
  • leetcode1005:K次取反后最大化的数组和
  • Could not resolve host: mirrorlist.centos.org; 未知的错误
  • 游戏开发设计模式之迭代器模式
  • npm install 报错解决记录
  • Linux静态ip/动态ip配置/bond链路聚合
  • java 使用ZooKeeper实现分布式锁
  • 【学术会议征稿】第二届物联网与云计算技术国际学术会议 (IoTCCT 2024)
  • 05:极限-无穷小
  • spring揭秘10-aop04-基于AspectJ类库注解织入横切逻辑