. 赎金信(java算法)

简介: . 赎金信(java算法)

. 赎金信(java算法)


给你两个字符串:ransomNote 和 magazine ,判断 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

ransomNote 和 magazine 由小写英文字母组成


这个是博主自己突发奇想了一个方法,比较清晰明了和简单的:

ASCII码和26个英文字母数组是主要思路


这里要注意Integer.valueOf()方法只对char[ ]适用,而不能对String[ ]使用

class Solution {
    public boolean canConstruct(String s1, String s2) {
        int[] record = new int[26];
        for(int qian = 0;qian < 26;qian++){
            record[qian] = 0;
        }
        char[] s1d = s1.toCharArray();
        char[] s2d = s2.toCharArray();
        for(int i = 0;i < s1d.length;++i){
            int m = Integer.valueOf(s1d[i]) - 97;
            record[m]++;
        }
        for(int i = 0;i < s2d.length;++i){
            int n = Integer.valueOf(s2d[i]) - 97;
            record[n]--;
        }
        for(int i = 0;i < s1d.length;++i){
            int tf = Integer.valueOf(s1d[i]) - 97;
            if (record[tf] > 0){
                return false;
            }
        }
        return true;
    }
}

相关文章
|
5天前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
6天前
|
搜索推荐 算法 Java
经典排序算法之-----选择排序(Java实现)
这篇文章通过Java代码示例详细解释了选择排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过选择排序对数组进行升序排列。
经典排序算法之-----选择排序(Java实现)
|
11天前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
27 6
|
6天前
|
搜索推荐 算法 Java
|
11天前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
29 2
|
11天前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
25 1
|
11天前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
22 1
|
4天前
|
算法 Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
9 0
|
6天前
|
搜索推荐 算法 Java
插入排序算法(Java代码实现)
这篇文章通过Java代码示例详细解释了插入排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过插入排序对数组进行升序排列。
|
11天前
|
存储 算法 Java
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
29 0