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;

    }
}
相关推荐
颜如玉16 分钟前
🤲🏻🤲🏻🤲🏻临时重定向一定要能重定向🤲🏻🤲🏻🤲🏻
java·http·源码
u60621 分钟前
常用排序算法核心知识点梳理
算法·排序
程序员的世界你不懂2 小时前
【Flask】测试平台开发,新增说明书编写和展示功能 第二十三篇
java·前端·数据库
星空寻流年2 小时前
设计模式第一章(建造者模式)
java·设计模式·建造者模式
gb42152872 小时前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
曾经的三心草3 小时前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib
android·java·服务器
蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
Metaphor6923 小时前
Java 高效处理 Word 文档:查找并替换文本的全面指南
java·经验分享·word
ChinaRainbowSea3 小时前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程
stormsha3 小时前
飞算JavaAI炫技赛电商系统商品管理模块的架构设计与实现
java·架构·鸿蒙系统