【力扣每日一题】力扣383赎金信

题目来源

力扣383赎金信

题目概述

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

示例

示例 1:

输入:ransomNote = "a", magazine = "b"

输出:false

示例 2:

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

输出:false

示例 3:

输入:ransomNote = "aa", magazine = "aab"

输出:true

提示

  • 1 <= ransomNote.length, magazine.length <= 10^5
  • ransomNote 和 magazine 由小写英文字母组成

思路分析

这个题目挺简单的,用一个长度为26的数组记录每个字母出现的次数,对比ransomNote中的字母及次数是否不大于magazine中对应字母出现的次数即可。

代码实现

java实现

java 复制代码
public class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int rLength = ransomNote.length();
        int mLength = magazine.length();
        if (rLength > mLength) {
            return false;
        }
        int[] rest = new int[26];
        int count = 0;
        for(int i = 0; i < rLength; i++) {
            rest[ransomNote.charAt(i) - 'a']++;
            count++;
        }
        for (int i = 0; i < mLength; i++) {
            int current = magazine.charAt(i) - 'a';
            if (rest[current] > 0) {
                count--;
                if (count == 0) {
                    return true;
                }
            }
            rest[current]--;
        }
        return false;
    }

}

c++实现

cpp 复制代码
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int rLength = ransomNote.length();
        int mLength = magazine.length();
        if (rLength > mLength) return false;

        int rest[26] = { 0 };
        int count = 0;
        for (int i = 0; i < rLength; i++) {
            rest[ransomNote[i] - 'a']++;
            count++;
        }
        for (int i = 0; i < mLength; i++) {
            int current = magazine[i] - 'a';
            if (rest[current] > 0){
                if ((--count)==0) {
                    return true;
                }
            }
            rest[current]--;
        }
        return false;
    }
};
相关推荐
Top`2 分钟前
Java 泛型 (Generics)
java·开发语言·windows
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ27 分钟前
如何使用Java WebSocket API实现客户端和服务器端的通信?
java·开发语言·websocket
??tobenewyorker28 分钟前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
是小崔啊40 分钟前
tomcat源码02 - 理解Tomcat架构设计
java·tomcat
贝塔西塔1 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
没有bug.的程序员1 小时前
JAVA面试宝典 -《安全攻防:从 SQL 注入到 JWT 鉴权》
java·安全·面试
栈溢出了1 小时前
MyBatis实现分页查询-苍穹外卖笔记
java·笔记·mybatis
morningcat20181 小时前
java17 gc笔记
java·jvm·笔记
众链网络1 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
1 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发