【leetcode】赎金信c++

题目描述：
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

示例1：

输入：ransomNote = “a”, magazine = “b”
输出：false

示例2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false

示例3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

你可以假设两个字符串均只含有小写字母。

代码：

class Solution {
    
    
public:
    bool canConstruct(string ransomNote, string magazine) {
    
    
        int n1=ransomNote.length(),n2 = magazine.length();
        for(int i=0;i<n1;i++){
    
    
            int index = magazine.find_first_of(ransomNote[i]);
            if(index == magazine.npos){
    
    
                return false;
            }
            else{
    
    
                magazine[index] = '*';
            }
        }
        return true;
    }
};

对于ransomNote中的每个元素：需要确认该元素是否可以在magazine中被找到。magazine中已经用来匹配的元素要修改为‘ * ’或者其他不可能再被用来进行匹配的字符，标记已经使用过。
在这里插入图片描述
知识点：

string.find_first_of(x)：返回在string中查找第一次出现x的下标值，若没有找到则返回值为string.npos而不是-1（一个特别的标志，c++中用npos表示，我这里npos取值是4294967295）

【leetcode】赎金信c++

猜你喜欢