Leetcode Ransom Note

最新推荐文章于 2024-08-06 16:36:12 发布

markpen

最新推荐文章于 2024-08-06 16:36:12 发布

阅读量763

点赞数

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/markpen/article/details/52195873

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：

判断勒索信是否来自杂志。

思路：

判断杂志上每个字母的频数是否高于勒索信。

代码如下：

bool canConstruct(char* ransomNote, char* magazine) {
    int abc[26];
    int ABC[26];
    int i;
    memset(abc,0,sizeof(int)*26);
    memset(ABC,0,sizeof(int)*26);
    for(i=0;magazine[i]!='\0';++i){
        if(magazine[i]>='a'&&magazine[i]<='z'){
            abc[magazine[i]-'a']++;
        }
        if(magazine[i]>='A'&&magazine[i]<='Z'){
            ABC[magazine[i]-'A']++;
        }
    }
    for(i=0;ransomNote[i]!='\0';++i){
        if(ransomNote[i]>='a'&&ransomNote[i]<='z'){
            abc[ransomNote[i]-'a']--;
            if(abc[ransomNote[i]-'a']<0){
                return false;
            }
        }
        if(ransomNote[i]>='A'&&ransomNote[i]<='Z'){
            ABC[ransomNote[i]-'A']--;
            if(ABC[ransomNote[i]-'A']<0){
                return false;
            }
        }
    }
    return true;
}