383. Ransom Note

来源：互联网发布：淘宝无线访客来源编辑：程序博客网时间：2024/05/21 06:32

方法1:

class Solution {public:    bool canConstruct(string ransomNote, string magazine) {        int alp[30],alpc[30];        memset(alp,0,sizeof(alp));        memset(alpc,0,sizeof(alpc));        for(int i=0;magazine[i]!='\0';i++)        {            char c=magazine[i];            if(c>='a'&&c<='z')                alp[c-'a']++;            else if(c>='A'&&c<='Z')                alpc[c-'A']++;        }        for(int i=0;ransomNote[i]!='\0';i++)        {            char c=ransomNote[i];            if(c>='a'&&c<='z')            {                alp[c-'a']--;                if(alp[c-'a']<0)                    return  false;            }            else if(c>='A'&&c<='Z')            {                alpc[c-'A']--;                if(alpc[c-'A']<0)                    return false;            }        }        return true;    }};

方法2:

class Solution {public:    bool canConstruct(string ransomNote, string magazine) {        int alp[256]={0};        for(int i=0;magazine[i]!='\0';i++)            alp[magazine[i]]++;        for(int i=0;ransomNote[i]!='\0';i++)            if(--alp[ransomNote[i]]<0)return false;        return true;    }};

0 0