您的位置:首页 > 其它

leetcode383[easy]--- Ransom Note

2017-12-04 14:12 323 查看
难度:easy

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:

You may assume that both strings contain only lowercase letters.



思路:将两个str分别转字典,字典的key和value分别是”字母“和”字母出现的次数“,然后将两个字典作比较。如果ransomeNote形成的字典中所有的key都包含在magazine字典中,而且ran中key的value小于mag中的value,则magazine包含ransomeNote。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode hashtable