383. 赎金信

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。

   示例 1:

    输入:ransomNote = "a", magazine = "b"
    输出:false
  示例 2:

    输入:ransomNote = "aa", magazine = "ab"
    输出:false

============================================================

用string的find函数,时间复杂度为O(n),空间复杂度为O(1)

复制代码
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        for (int i = 0; i < ransomNote.size(); i++) {
            if (magazine.find(ransomNote[i]) > magazine.size())
                return false;
            magazine[magazine.find(ransomNote[i])] = ' ';
        }
        return true;
    }
};
复制代码

 

posted on   4小旧  阅读(26)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示