給你兩個字符串:ransomNote
和 magazine
,判斷 ransomNote
能不能由 magazine
里面的字符構成。
如果可以,返回 true
;否則返回 false
。
magazine
中的每個字符只能在 ransomNote
中使用一次。
示例 1:
輸入:ransomNote = "a", magazine = "b" 輸出:false
示例 2:
輸入:ransomNote = "aa", magazine = "ab" 輸出:false
示例 3:
輸入:ransomNote = "aa", magazine = "aab" 輸出:true
提示:
1 <= ransomNote.length, magazine.length <= 105
ransomNote
和magazine
由小寫英文字母組成
?我的解答
class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] ch = new int[26];for(char c : magazine.toCharArray()){ch[c - 'a']++;}for(char c : ransomNote.toCharArray()){if(--ch[c - 'a'] < 0) return false;}return true;}
}