力扣 383. 赎金信 C语言实现

题目描述：

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次

题目链接

方法1：构建两个有26个元素的数组

由于本题目是在 387. 字符串中的第一个唯一字符 后面写的，立马就想到了构建两个数组

两个数组分别存放两个字符串中元素出现的次数，然后对比出现的次数并进行判断即可。

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

}

方法2：构建一个有26个元素的数组

当用第一个方法写出来后本人很开心，然而没想到有更简单的方法，只需要构建一个数组即可。

首先将第二个字符串元素出现的次数添加到数组中，然后遍历第一个字符串，查看数组中对应元素的次数，并进行判断。

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