如何打开网站网页,海口建设网站,如何用oss做视频网站,重庆渝兴建设有限公司网站力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 给你两个字符串#xff1a;ransomNote 和 magazine #xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以#xff0c;返回 true #xff1b;否则返回 false 。 magazine 中的每… 力扣LeetCode官网 - 全球极客挚爱的技术成长平台 给你两个字符串ransomNote 和 magazine 判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以返回 true 否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 题解字符统计方法只要保证 magazine中的字符个数大于对应的ransomNote个字符个数即可
代码如下
class Solution {public boolean canConstruct(String ransomNote, String magazine) {if(ransomNote.length() magazine.length()){return false;}int[] cnt new int[26];for(char c : magazine.toCharArray()) {cnt[c-a];}for(char c : ransomNote.toCharArray()){cnt[c-a]--;if(cnt[c-a] 0){return false;}}return true;}
}
