LeetCode-第383题赎金信-C语言详解

1.题目描述

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

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

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

2.样例描述

3.思路描述

将两个字符串的字符逐个求出ASCLL值，分别存入两个数组，开始遍历，依次比较各个位置的值的大小，因为M中的字符只能使用一次，所以一旦出现R中的值比M大，就return false;

4.代码展示

bool canConstruct(char * ransomNote, char * magazine){
     int len1 = strlen(ransomNote);
     int len2 = strlen(magazine);
     if(len1>len2)//若r的长度比m长，则直接失败
     {
         return false;
     }
     int a[26] = {0};
     int b[26] = {0};
    for(int i=0;i<len1;i++)
    {
        a[ransomNote[i]-97]++;//将r中字母的ASCCL值存入数组a
    }
    for(int i=0;i<len2;i++)
    {
        b[magazine[i]-97]++;//将m中字母的ASCCL值存入数组b
    }
    for(int i=0;i<26;i++)
    {
        if(a[i]>b[i])//逐个比较数组a[i]和b[i]的大小，因为m的字母只能使用一次，所以一旦满足判断条件就判错
        {
            return false;
        }   
    }
    return true;
}