该篇文章介绍了如何使用哈希数据结构（数组）解决LeetCode上的一个简单问题，即检查给定的赎金信字符是否可以从给定的杂志中构建出来，通过计算每个字符在两字符串中的出现次数来判断可行性。
原题链接：
https://leetcode.cn/problems/ransom-note/description/最简单的Hash类型题，数组hash实现计数功能：
bool canConstruct(char* ransomNote, char* magazine) {
int a=strlen(ransomNote);
int b=strlen(magazine); //记录长度
if(a>b)
return false;
int hash[26];
memset(hash,0,sizeof(hash));//初始化hash
for(int i=0;i<b;i++){
hash[magazine[i]-'a']++; //杂志各字母个数
}
for(int i=0;i<a;i++){
if(--hash[ransomNote[i]-'a']<0)//需要的各字母个数
return false;
}
return true;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
