题目如下:
给你两个字符串: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
解题思路如下:
这题和之前异位的那道题很像。这里一共有两种解法,第一种还是我们的老朋友暴力解法,第二种就是用数组这个哈希表记录magin中出现的字母的次数,然后再比较所需要字母的次数;
代码如下:
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) { int a=0;
int time[26]{0};
for(int i=0;i<magazine.size();i++)
{
time[magazine[i]-'a']++;
}
for(int i=0;i<ransomNote.size();i++)
{
time[ransomNote[i]-'a']--;
}
for(int i=0;i<26;i++)
{
if(time[i]<0) return false;
}
return true;}
};