问题描述
给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串
判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.
如果可以构成,返回 true;否则返回 false
题目说明
为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思.
示例
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
题目来源力扣网.
代码示例:
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
//如果magazine.size() < ransomNote.size(),一定是false
if (ransomNote.size() > magazine.size())
{
return false;
}
//用一个数组来保存每个字符出现的次数
int a[26] = { 0 };
for (int i = 0; i < magazine.size(); ++i)
{
//统计magazine中每个字符出现的次数
a[magazine[i] - 'a']++;
}
for (int i = 0; i < ransomNote.size(); ++i)
{
//--a[ransomNote[i] - 'a'] < 0说明magazine中该字符没有出现或者出现次数小于ransomNote
if(--a[ransomNote[i] - 'a'] < 0)
{
return false;
}
}
return true;
}
};