算法(哈希表

news/2024/10/24 12:33:14/

给你两个字符串: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 a[26]={0};for(int i=0;i<ransomNote.size();i++){a[ransomNote[i]-'a']++;}for(int i=0;i<magazine.size();i++){a[magazine[i]-'a']--;}for(int i=0;i<26;i++){if(a[i]>0){return false;}}return true;}
};

http://www.ppmy.cn/news/1440412.html

相关文章

基于vscode的c++开发(Windows)

文章目录 开发环境搭建项目文件夹GCC编译器编译过程g的重要编译参数 CMake语法特性重要指令CMake编译工程 参考链接 开发环境搭建 安装VScode和GCC编译器。 项目文件夹 一般一个项目中应该包含 include文件夹——用于保存头文件 src文件夹——用于保存源文件 GCC编译器 GC…

虚拟机部署Windows7

前提条件&#xff1a;虚拟机&#xff08;VMware Workstation Pro&#xff09;&#xff0c;Windows7映像 创建新的虚拟机 选择win7映像 设置 密钥&#xff1a;236TW-X778T-8MV9F-937GT-QVKBB 设置名称 磁盘容量 完成 接下来进入安装阶段 安装完成

Windows如何安装spark

Apache Spark是一个开源的大数据处理框架&#xff0c;旨在提供高效、通用和易用的大数据处理引擎。它最初由加州大学伯克利分校AMPLab开发&#xff0c;并于2010年开源。 Spark提供了一个基于内存的计算引擎&#xff0c;可以在大规模数据集上执行高速的数据处理任务。相比传统的…

视频怎么批量压缩?5个好用的电脑软件和在线网站

视频怎么批量压缩&#xff1f;有时候我们需要批量压缩视频来节省存储空间&#xff0c;便于管理文件和空间&#xff0c;快速的传输发送给他人。有些快捷的视频压缩工具却只支持单个视频导入&#xff0c;非常影响压缩效率&#xff0c;那么今天就向大家从软件和在线网站2个角度介绍…

不重启服务 动态停止、启动RabbitMQ消费者 监听器

在消费RabbitMQ消息的过程中&#xff0c;有时候可能会想先暂停消费一段时间&#xff0c;然后过段时间再启动消费者&#xff0c;这个需求怎么实现呢&#xff1f;我们可以借助RabbitListenerEndpointRegistry这个类来实现&#xff0c;它的全类名是org.springframework.amqp.rabbi…

MySQL常见的约束

什么是约束&#xff1f; 限制&#xff0c;限制我们表中的数据&#xff0c;保证添加到数据表中的数据准确和可靠性&#xff01;凡是不符合约束的数据&#xff0c;插入时就会失败&#xff0c;插入不进去的&#xff01; 比如&#xff1a;学生信息表中&#xff0c;学号就会约束不…

计算机组成原理第五章 输入输出系统课后习题

5.1I/O 设备有哪些编址方式,各有何特点? 1.独立编址(专用的 I/O 端口编址)----存储器和 I/O 端口在两个独立的地址空间中 (1)优点&#xff1a;I/O 端口的地址码较短&#xff0c;译码电路简单&#xff0c;存储器同 I/O 端口的操作指令不同&#xff0c;程序比较清晰&#xff1b…

Golang | Leetcode Golang题解之第48题旋转图像

题目&#xff1a; 题解&#xff1a; func rotate(matrix [][]int) {n : len(matrix)// 水平翻转for i : 0; i < n/2; i {matrix[i], matrix[n-1-i] matrix[n-1-i], matrix[i]}// 主对角线翻转for i : 0; i < n; i {for j : 0; j < i; j {matrix[i][j], matrix[j][i]…