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;

    }
}
相关推荐
Sylvia-girl2 小时前
Java——抽象类
java·开发语言
Touper.5 小时前
Redis 基础详细介绍(Redis简单介绍,命令行客户端,Redis 命令,Java客户端)
java·数据库·redis
m0_535064605 小时前
C++模版编程:类模版与继承
java·jvm·c++
今天背单词了吗9806 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
虾条_花吹雪6 小时前
Using Spring for Apache Pulsar:Message Production
java·ai·中间件
tomorrow.hello6 小时前
Java并发测试工具
java·开发语言·测试工具
Moso_Rx6 小时前
javaEE——synchronized关键字
java·java-ee
jdlxx_dongfangxing6 小时前
进制转换算法详解及应用
算法
张小洛6 小时前
Spring AOP 是如何生效的(入口源码级解析)?
java·后端·spring
DKPT7 小时前
Java设计模式之行为型模式(观察者模式)介绍与说明
java·笔记·学习·观察者模式·设计模式