383. Ransom Note
问题描述
解决方案
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int a[26]={0};
int b[26]={0};
for(int i=0;i<ransomNote.size();++i)
{
a[ransomNote[i]-'a']++;
}
for(int i=0;i<magazine.size();++i)
{
b[magazine[i]-'a']++;
}
for(int i=0;i<26;++i)
{
if(a[i]>b[i]) return false;
}
return true;
}
};
作者:弦断
出处:http://www.cnblogs.com/ucas/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。