383. Ransom Note_ransom note kit-优快云博客

本文介绍了一种方法，用于检查一个字符串（杂志）是否包含构成另一个字符串（勒索信）所需的全部字符。通过使用数组计数的方式，该方法能够高效地确定杂志字符串能否满足勒索信的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all  the  magazines,  write  a  function  that  will  return  true  if  the  ransom  note  can  be  constructed  from  the  magazines ;  otherwise,  it  will  return  false.   

Each  letter  in  the  magazine  string  can  only  be  used  once  in  your  ransom  note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

简单来说就是判断右边的字符集合是否包含左边的字符集合。直接用数组计数来实现。

代码：

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
    	int count[300];
    	memset(count,0,sizeof(count));
    	for(auto& x:magazine)
    	{
    		count[x]++;
    	}
    	for(auto& x:ransomNote)
    	{
    		if(count[x]>0)
    		{
    			count[x]--;
    		}
    		else
    		{
    			return false;
    		}
    	}
    	return true;
    }
};