本文主要是介绍从零开始的LeetCode刷题日记:383. 赎金信,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一.相关链接
题目链接:383. 赎金信
二.心得体会
这道题是非常简单,和242.有效的字母异位词基本一致,区别在于这里需要比较出现的次数,仅此而已。
三.代码
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {int length_ransomNote = ransomNote.size();int length_magazine = magazine.size();if(length_magazine<length_ransomNote) return false;int record[26] = {0};for(int i=0;i<length_magazine;i++){record[magazine[i] - 'a']++;}for(int i=0;i<length_ransomNote;i++){record[ransomNote[i] - 'a']--;}for(int i=0;i<26;i++){if(record[i]<0) return false;}return true; }
};
这篇关于从零开始的LeetCode刷题日记:383. 赎金信的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!