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;
    }
};
posted @ 2025-01-13 20:14  名字好难想zzz  阅读(8)  评论(0)    收藏  举报