LeetCode 383 赎金信
1. 题目地址
https://leetcode.cn/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150
2. 题解
这道题是一道哈希表的经典例题,具体步骤如下:
1. 定义哈希表unordered_map<char,int> h。
其中char代表字符,int代表该字符的出现次数。
2. 遍历magazine里面的每一个字符,并统计出现次数。
3. 遍历ransomNote里面的每一个字符,会出现如下情况:
3.1 如果该字符跟哈希表当中的有对应,那么出现次数-1。
3.2 如果该字符跟哈希表当中的没有对应,那么代表ransomNote不能由magazine里面的字符构成。
3.3 如果该字符在哈希表查找时,发现已经为0,那么代表ransomNote也不能由magazine里面的字符构成。
4. 如果上述情况都没有出现,那么返回true即可。
3. 代码
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
// //声明哈希表或数组
// //第一个是字符,第二个是该字符出现的次数
// unordered_map<char,int> h;
// //统计字符
// for(int i = 0; i < magazine.size(); i ++){
// h[magazine[i]]++;
// }
// for(int i = 0; i < ransomNote.size(); i ++){
// if(!h[ransomNote[i]]){
// return false;
// }
// h[ransomNote[i]]--;
// }
// return true;
int h[26];
memset(h,0,sizeof(h));
for(int i = 0; i < magazine.size(); i ++){
h[magazine[i] - 'a']++;
}
for(int i = 0; i < ransomNote.size(); i ++){
if(!h[ransomNote[i] - 'a']){
return false;
}
h[ransomNote[i] - 'a']--;
}
return true;
}
};
标签:ransomNote,字符,int,++,magazine,383,哈希,赎金,LeetCode
From: https://www.cnblogs.com/gao79135/p/17755688.html