383. Ransom Note#1(Done)

最新推荐文章于 2024-08-08 10:21:06 发布

TarucaLiu

最新推荐文章于 2024-08-08 10:21:06 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习文章标签： array String

本文链接：https://blog.youkuaiyun.com/u014521967/article/details/53993184

算法练习专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种检查一个字符串是否可以通过另一个字符串中的字符构建的有效方法。通过使用一个大小为26的整数数组来计数每个字母出现的次数，该算法能够高效地解决此问题。对于待检查的字符串，它会逐个减少对应字母的计数，如果计数小于零，则说明缺少字符，返回False。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Solution#1

public class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] table = new int[26];
        // char[] mc = magezine.toCharArray();
        for (char c : magazine.toCharArray()) {
            table[c - 'a']++;
        }
        for (char c : ransomNote.toCharArray()) {
            if (--table[c - 'a'] < 0)
                return false;
        }
        return true;
    }
}