一、运行结果
二、题目
给你两个字符串: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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ransom-note
三、思路
遍历一趟 ransomNote 和 magazine 两个字符串,用两个大小为26的数组vr 和 vm 分别存放 ransomNote 和 magazine 字符串中每个字符出现的次数,数组下标0~26 分别对应a~z,然后遍历两个数组,如果vr 中某个字母出现的次数大于 vm中该字母出现的次数,则返回false,若vr 中所有的项都比vm 中对应下标的项小,则返回true。
四、代码
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
vector<int> vr(26, 0);
vector<int> vm(26, 0);
int index = 0;
while(index < ransomNote.size() || index < magazine.size()){
if(index < ransomNote.size()) vr[ransomNote[index] - 'a']++;
if(index < magazine.size()) vm[magazine[index] - 'a']++;
index++;
}
for(int i=0; i<26; i++){
if(vr[i] > vm[i]){
return false;
}
}
return true;
}
};