【算法】LeetCode383. 赎金信(每日一题)Java

最新推荐文章于 2024-09-15 19:46:31 发布

想想S1mple 会怎么做

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量422

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/m0_57099044/article/details/121715423

版权

字符串处理算法字符计数条件判断数组操作

关键词由CSDN通过智能技术生成

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

典型的字符串计数问题：

1）当需要被拼接的字符串长度大于另一个字符串长度直接返回false

2）用int[26]对字符串进行遍历计数

class Solution{
    public boolean canConstruct(String ransomNote, String magazine) {
        if(ransomNote.length()>magazine.length())return false;
        int s[]=new int[26];
        char[] chars1 = ransomNote.toCharArray();
        char[] chars2 = magazine.toCharArray();
        for(int i=0;i<chars2.length;i++){
            if(i<ransomNote.length()){
                s[chars1[i]-'0'-49]-=1;
            }
            s[chars2[i]-'0'-49]+=1;
        }
        for(int i:s){
            if (i<0)return false;
        }
        return true;
    }
    public static void main(String[] args) {
        System.out.println('a'-'0'-49);
    }
}