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;

    }
}
相关推荐
吃着火锅x唱着歌9 小时前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
guslegend9 小时前
Java面试小册(3)
java
派葛穆9 小时前
Unity-按钮实现场景跳转
java·unity·游戏引擎
弥巷9 小时前
【Android】Viewpager2实现无限轮播图
java
虫小宝9 小时前
返利app排行榜的缓存更新策略:基于过期时间与主动更新的混合方案
java·spring·缓存
SimonKing9 小时前
告别繁琐配置!Retrofit-Spring-Boot-Starter让HTTP调用更优雅
java·后端·程序员
召摇10 小时前
Spring Boot 内置工具类深度指南
java·spring boot
疋瓞10 小时前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii10 小时前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
所愿ღ10 小时前
JavaWeb-Session和ServletContext
java·笔记·servlet