Java算法-力扣leetcode-383. 赎金信

383. 赎金信

给你两个字符串:ransomNotemagazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1:

复制代码
输入: ransomNote = "a", magazine = "b"
输出: false

示例 2:

复制代码
输入: ransomNote = "aa", magazine = "ab"
输出: false

示例 3:

复制代码
输入: ransomNote = "aa", magazine = "aab"
输出: true

提示:

  • 1 <= ransomNote.length, magazine.length <= 105
  • ransomNotemagazine 由小写英文字母组成

js 复制代码
class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {

        char c1[] = ransomNote.toCharArray();
        char c2[] = magazine.toCharArray();
        List<Character> l = new ArrayList<Character>();
        for (char c : c2) {
            l.add(c);
        }
        for (char c : c1) {
            int i = l.indexOf(c);
            if (i >= 0) {
                l.remove(i);
            } else {
                return false;
            }
        }
        return true;

    }
}
相关推荐
Seven9711 分钟前
了解GC吗?什么是GC?
java
Edingbrugh.南空25 分钟前
Flink ClickHouse 连接器维表源码深度解析
java·clickhouse·flink
掘金-我是哪吒1 小时前
分布式微服务系统架构第157集:JavaPlus技术文档平台日更-Java多线程编程技巧
java·分布式·微服务·云原生·架构
飞翔的佩奇1 小时前
Java项目:基于SSM框架实现的忘忧小区物业管理系统【ssm+B/S架构+源码+数据库+毕业论文+开题报告】
java·数据库·mysql·vue·毕业设计·ssm框架·小区物业管理系统
RainbowSea1 小时前
跨域问题(Allow CORS)解决(3 种方法)
java·spring boot·后端
掘金-我是哪吒1 小时前
分布式微服务系统架构第155集:JavaPlus技术文档平台日更-Java线程池实现原理
java·分布式·微服务·云原生·架构
RainbowSea1 小时前
问题 1:MyBatis-plus-3.5.9 的分页功能修复
java·spring boot·mybatis
前端 贾公子1 小时前
monorepo + Turborepo --- 开发应用程序
java·前端·javascript
三维重建-光栅投影2 小时前
VS中将cuda项目编译为DLL并调用
算法
不学会Ⅳ2 小时前
Mac M芯片搭建jdk源码环境(jdk24)
java·开发语言·macos