打卡.初见哈希表 leetcode242. 有效的字母异位词 383. 赎金信

万事开头难

bool isAnagram(char * s, char * t){
    int len_s = strlen(s),len_t = strlen(t);
    if(len_s != len_t)
        return false;
    int table[26];
     memset(table,0,sizeof(table));
     for(int i = 0;i<len_s;i++){
         table[s[i]-'a']++;
     }
    for(int i = 0;i < len_t;i++){
        table[t[i]-'a']--;
        if(table[t[i]-'a'] < 0)
        return false;
    }
    return true;
    }

bool canConstruct(char * ransomNote, char * magazine){
    int len_r = strlen(ransomNote),len_m = strlen(magazine);
    int table[26];
    memset(table,0,sizeof(table));
    for(int i = 0;i < len_m;i++)
        table[magazine[i]-'a']++; 
    for(int i = 0;i < len_r;i++){
        table[ransomNote[i]-'a']--;
        if(table[ransomNote[i]-'a'] < 0)
            return false;
    }
    return true;

}