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; 
    }
};
posted @ 2016-08-21 11:21  弦断  阅读(95)  评论(0编辑  收藏  举报