383. 赎金信https://leetcode-cn.com/problems/ransom-note/

难度简单

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

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

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

解法一 暴力破解法

双层for循环暴力破解

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        for(int i = 0 ;i<magazine.length();i++){
            for(int j=0;j<ransomNote.length();j++){
                if(magazine[i]==ransomNote[j]){
                    ransomNote.erase(ransomNote.begin()+j);
                    break;
                }
            }
        }
            if(ransomNote.length()==0){
                return true;
            }else{
                return false;
            }

    }
};

解法二 哈希法

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int com[26]={0};
        for(int i = 0 ;i<magazine.length();i++){
            com[magazine[i]-'a']++;
        }
          for(int j = 0 ;j<ransomNote.length();j++){
            
            if(com[ransomNote[j]-'a']==0){
                return false;
            }
            else{
            com[ransomNote[j]-'a']--;
            }
        }
        return true;
          
    }
};