【LeetCode-383】Ransom Note(C++)

最新推荐文章于 2024-11-10 11:36:42 发布

牛遛遛

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： string C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/liujiayu1015/article/details/52415537

Leetcode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个简单而有效的算法，用于判断一个字符串是否能通过另一个字符串的部分或全部字符重新排列构成。该算法通过计数每个字符串中各字符出现的次数来进行比较。

题目要求：给出两个字符串，判断其中一个字符串可不可以由另一个字符串中的部分或全部字母组成。

解题方法：与389题的思路一样，心情不好不想写思路，直接贴代码。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int lc[26]={0};
        for(int i=0;i<magazine.size();i++){
            int data=magazine[i]-97;
            lc[data]++;
        }
        for(int i=0;i<ransomNote.size();i++){
            int data=ransomNote[i]-97;
            lc[data]--;
        }
        for(int i=0;i<26;i++){
            if(lc[i]<0)
               return false;
        }
        return true;
    }
};