一：题目

二:上码

1:第一种方法

class Solution {public:bool canConstruct(string ransomNote, string magazine) {unordered_map<char,int>m,m1;for(int j = 0; j < magazine.size(); j++) {m[magazine[j]]++;}for(int i = 0; i < ransomNote.size(); i++) {m1[ransomNote[i]]++;}int count  = 0;for(int i = 0; i < ransomNote.size(); i++) {if(m.find(ransomNote[i]) != m.end() && m[ransomNote[i]] >= m1[ransomNote[i]]){         count++;}}if(count != ransomNote.size()){return false;}return true;}
};

2:第二种方法

class Solution {public:bool canConstruct(string ransomNote, string magazine) {int record[26] = {0};//记录magazine中字符出现的个数for(auto ch: magazine) {record[ch-'a']++;}for(auto ch: ransomNote) {record[ch-'a']--;//如果ransomNode中的字符在magazine中没有出现过,那么的话recode[i] 将小于0if(record[ch-'a'] < 0){return false;}}return true;}
};

leetcode383. 赎金信(两种做法)相关推荐

leetcode-383. 赎金信
leetcode-383. 赎金信给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true : ...
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)【两种做法】
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)[两种做法] 手动博客搬家: 本文发表于20181217 23:54:35, 原地址https: ...
sql server数据集中取第一条记录及保留几位小数的两种做法及前n行写法
1.使用top(1) eg: select top(1) num,Name from M_Student where name = 'xy' 前n行可使用top https://blog.csdn.n ...
CCIE理论-第十三篇-IPV6-路由-静态+(EIGRP+OSPF)两种做法+IPV4-ARP代理详解(精髓篇)
CCIE理论-第十三篇-IPV6-路由-静态+(EIGRP+OSPF)两种做法+IPV4-ARP代理详解(精髓篇) 其实呢,路由协议,静态路由他还是ipv4那一套,只不过多了点东西该怎么搞怎么搞, ...
安卓发送短信两种方式
android中可以通过两种方式发送短信第一:调用系统短信接口直接发送短信:主要代码如下: Java代码 //直接调用短信接口发短信 SmsManager smsManager = SmsMan ...
7-1 寻找大富翁 (25 分)(思路加详解+两种做法（一种优先队列，一种vector容器）)
一:题目胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
leetcode383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成.如果可以构成,返回 true :否则返回 ...
7-32 哥尼斯堡的“七桥问题” (25 分)(思路+详解+题目分析)两种做法任选其一
一:题目: 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示. 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707-178 ...
Python关于人脸图片转换128/512维度向量的两种做法
近期工作需要调研关于人脸转换向量存储到自家的数据库去做人脸识别,所以我在网上pick了两种关于人脸转换向量的两种简单做法,但是作为一个java开发工程师,对python的使用不是很精通,所以代码仅供参 ...

leetcode383. 赎金信(两种做法)

一：题目

二:上码

1:第一种方法

2:第二种方法

leetcode383. 赎金信(两种做法)相关推荐

最新文章

热门文章