【LeetCode】#383 Ransom Note

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.

题目大意,给出两个字符串ransom和magazine。判断字符串ransom中的字符是否包含于magazine?

(1)哈希表。使用unordered_map容器先遍历一遍字符串magazine并将其中的字符存入容器中计数。随后遍历一遍字符串ransom,相应的将其中的字符计数减1。判断计数值是否小于0。

解法一

若不使用range for语句,也可以使用for循环代替(参考自github):

解法二

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注