383 赎金信
很简单的一道题,这里要注意到不仅要每个字符都要有,而且数目也要大于等于。
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int r[26] = {0};
int m[26] = {0};
for( int i=0; i < ransomNote.length(); ++i)
r[ ransomNote[i] - 'a' ]++;
for( int i=0; i < magazine.length(); ++i)
m[ magazine[i] - 'a' ]++;
for(int i=0; i<26; ++i)
{
if(r[i] > m[i])
return false;
}
return true;
}
};

浙公网安备 33010602011771号