标签:ransomNote 0383 python dic int magazine return false leetcode
文章目录
一、思路
判断magazine中的字母能否组成ransomNote。
magazine中的字母可以比ransomNote多,所以我们对magazine中的字母简历哈希表
m
(
c
h
a
r
,
i
n
t
)
m(char,int)
m(char,int),然后ransomNote对
m
m
m查表,
m
m
m在相应位置减1,若果出现小于0的数,则不能构成。
PS:当ransomNote中出现了
m
m
m中不存在的值时,可以直接返回false。
二、代码
1.python
代码如下:
class Solution:
def canConstruct(self, ransomNote, magazine) :
dic = {}
for i in magazine:
dic[i] = dic.get(i,0) + 1
for j in ransomNote:
if j not in dic.keys():
return False
else:
dic[j] -= 1
for key,val in dic.items():
if val < 0:
return False
return True
2.C++
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
map<char,int> m;
for(int i=0;i<magazine.size();i++){
m[magazine[i]]++;
}
for(int j=0;j<ransomNote.size();j++){
if(m.find(ransomNote[j]) == m.end()){
return false;
}
else{
m[ransomNote[j]]--;
}
}
for(auto it=m.begin();it != m.end(); it++){
if(it->second < 0){
return false;
}
}
return true;
}
};
标签:ransomNote,0383,python,dic,int,magazine,return,false,leetcode 来源: https://blog.csdn.net/weixin_45433490/article/details/113412665
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。