383. 赎金信-力扣双百代码

383. 赎金信-力扣双百代码

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

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

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

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false

示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false

示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

这题和我上题，解法有很多相似之处，不过也是比较常规的题目，解题代码如下：

bool canConstruct(char * ransomNote, char * magazine){
    
    int r[26];
    for(int i=0;i<26;i++){
        r[i]=0;
    }

    for(int i=0;ransomNote[i]!='\0';i++){
      
          if(ransomNote[i]!='\0'){
                 r[ransomNote[i]-'a']++;
            }
    }

    for(int i=0;magazine[i]!='\0';i++){
      
         if(magazine[i]!='\0'){
                  r[magazine[i]-'a']--;
                
            }
    }

     
     for(int i=0;i<26;i++){
       if(r[i]>0){
           return false;
       }
    }
    return true;


}