leetcode 383 赎金信 C++

最新推荐文章于 2023-10-18 02:34:28 发布

sozn

最新推荐文章于 2023-10-18 02:34:28 发布

阅读量123

点赞数 1

分类专栏： C++ 数据结构与算法笔记文章标签： leetcode 字符串 c++

本文链接：https://blog.csdn.net/kunlewang/article/details/119518841

版权

数据结构与算法同时被 3 个专栏收录

27 篇文章 2 订阅

订阅专栏

C++

26 篇文章 0 订阅

订阅专栏

笔记

26 篇文章 0 订阅

订阅专栏

自己想的，一个思路两个解法，从字符串中的第一个唯一字符的思路搬过来的
one

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int table2[26]={0};
        for(int i=0;i!=magazine.length();++i)
        {
            table2[magazine[i]-'a']++;
        }
        for(int i=0;i!=ransomNote.length();++i)
        {
            table2[ransomNote[i]-'a']--;
            if(table2[ransomNote[i]-'a']<0)
            {
                return false;
            } 
        }
        return true;
    }
};

two

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int table2[26]={0};
        for(char a:magazine)
        {
            table2[a-'a']++;
        }
        for(char a:ransomNote)
        {
            table2[a-'a']--;
            if(table2[a-'a']<0)
            {
                return false;
            } 
        }
        return true;
    }
};