LeetCode 第 383 题:赎金信

2023-03-03  本文已影响0人  放开那个BUG

1、前言

题目描述

2、思路

使用 map 即可,但是可以省空间,字母就26个,那么申请一个26长度的数组也可以代替 map。

3、代码

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] cnt = new int[26];

        for(char ch : magazine.toCharArray()){
            cnt[ch - 'a']++;
        }
        for(char ch : ransomNote.toCharArray()){
            cnt[ch - 'a']--;
            if(cnt[ch - 'a'] < 0){
                return false;
            }
        }
        return true;
    }
}
上一篇下一篇

猜你喜欢

热点阅读