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;
}
}