345-Leetcode 赎金信

如果ransomNote的长度要比magazine要长，那肯定是错误的

先遍历magazine，统计每个字符出现的次数，再遍历 ransomNote，每次将数组中对应的字符的个数减一，如果减一以后的值小于0了，说明数组中已经没有这个字符了，那么就是错误的

class Solution 
{
public:
	bool canConstruct(string ransomNote, string magazine)
	{
		int len1 = ransomNote.size();
		int len2 = magazine.size();
		if (len1 > len2)  return false;
		vector<int>ve(26,0);
		for (auto& ch : magazine) 
		{
			++ve[ch - 'a'];
		}
		for (auto& ch : ransomNote) 
		{
			if (--ve[ch - 'a'] < 0) 
			{
				return false;
			}
		}
		return true;
	}
};
int main()
{
	Solution A;
	cout << A.canConstruct("bg","bbg") << endl;
	return 0;
}

时间复杂度：O(m+n)，其中 m 是字符串 ransomNote 的长度，n 是字符串 magazine 的长度，我们只需要遍历两个字符一次即可
空间复杂度：O(∣S∣)，S 是字符集，这道题中 S 为全部小写英语字母，因此 |S| = 26