力扣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

提示：

• 1 <= ransomNote.length, magazine.length <= 105
• ransomNote 和 magazine 由小写英文字母组成

思路：

 我们先统计两个字符串的长度，因为第一个字符中的每一个字母都要求由第二个字符中的字母唯一进行表示，所以第一个字符串的长度应该小于等于第二个，如果大于，则一定返回false。

其次，我们遍历用两次for循环，遍历ransomNote，如果在magazine中找到相关构成字母，则将其count++，在将其值为空，确保唯一表示。如果最后从头遍历，每一个ransomNote中的字母都能在magazine找到，则返回true。

代码：

bool canConstruct(char* ransomNote, char* magazine) {
    int l1,l2;
    l1=strlen(ransomNote);
    l2=strlen(magazine);
    if(l1>l2){
        return false;
    }
    else{
        int i,j;
        int count=0;
        for(i=0;i<l1;i++){
            for(j=0;j<l2;j++){
                if(ransomNote[i]==magazine[j]){
                    magazine[j]=' ';
                    count++;
                    break;
                }
            }
        }
        if(count==l1){
            return true;
        }
        else{
            return false;
        }
    }
}