LeetCode—383. Ransom Note

最新推荐文章于 2025-03-07 18:16:00 发布

原创最新推荐文章于 2025-03-07 18:16:00 发布 · 621 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文提供了一种解决RansomNote问题的方法，通过统计字符出现次数判断是否可以从杂志字符串中构建勒索信字符串。代码使用Java实现，并提供了完整的类和方法。

Ransom Note思路：拆解成char，然后统计所有的char个数

GitHub地址：https://github.com/corpsepiges/leetcode

目前java版本的答案大约进度是免费的差40题，python大约是一半，其他的等以后再补充。

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] rs=new int[26];
        int[] ms=new int[26];
        char[] r=ransomNote.toCharArray();
        char[] m=magazine.toCharArray();
        for (int i = 0; i < r.length; i++) {
            rs[r[i]-'a']+=1;
        }
        for (int i = 0; i < m.length; i++) {
            ms[m[i]-'a']+=1;
        }
        for (int i = 0; i < 26; i++) {
            if (rs[i]>ms[i]) {
                return false;
            }
        }
        return true;
    }
}