创建电子商务网站的7个步骤,企业网页设计与推广,h5在线设计平台,个人博客网页制作代码题目
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串#xff0c;判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成#xff0c;返回 true #xff1b;否则返回 false。 (题目说明#xff1a;为了不暴露赎金信字迹#x…题目
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成返回 true 否则返回 false。 (题目说明为了不暴露赎金信字迹要从杂志上搜索各个需要的字母组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
思路
思路和leetcode 242. 有效的字母异位词一样这里不做过多分析。
代码
class Solution {
public://在magazine中查找是否存在ransomNote的所有元素bool canConstruct(string ransomNote, string magazine) {int c[26]{0};//字符数目较多的先进行统计for(int i0;imagazine.size();i){c[magazine[i]-a];}//字符数目较少的后进行统计for(int i0;iransomNote.size();i){c[ransomNote[i]-a]--;if(c[ransomNote[i]-a]0) return false;}return true;}
};
