1427 - 赎金信

给你两个字符串:ransomNotemagazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,输出 true ;否则输出 false

magazine 中的每个字符只能在 ransomNote 中使用一次。

输入

第一行为字符串ransomNote

第二行为字符串magazine

输出

ransomNote 能由 magazine 里面的字符构成输出true ;否则输出 false

样例

输入

a
b

输出

false

输入

aa
ab

输出

false

输入

aa
aab

输出

true

提示

  • 1 <= ransomNote.length, magazine.length <= 10^5

  • ransomNotemagazine 由小写英文字母组成

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题