1427 - 赎金信
Time Limit : 1 秒
Memory Limit : 128 MB
给你两个字符串:ransomNote
和 magazine
,判断 ransomNote
能不能由 magazine
里面的字符构成。
如果可以,输出 true
;否则输出 false
。
magazine
中的每个字符只能在 ransomNote
中使用一次。
Input
第一行为字符串ransomNote
第二行为字符串magazine
Output
ransomNote
能由 magazine
里面的字符构成输出true
;否则输出 false
Examples
Input
a b
Output
false
Input
aa ab
Output
false
Input
aa aab
Output
true
Hint
1 <= ransomNote.length, magazine.length <= 10^5
ransomNote
和magazine
由小写英文字母组成