题目描述
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)
注意:
你可以假设两个字符串均只含有小写字母。
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
思路分析
- 题目可以这样理解:需要将magazine上的一个个字符减下来贴在ransom赎金信上,所以赎金信上相同字符出现的次数一定要小于杂志上出现的字数。
- 代码示例中需要注意:return True需要放在for循环外面。如果放在里面会发生什么情况呢?本人就犯了这个错误,if条件结束后,如果用else进入返回True的代码,输出的会是null,而结果要求输出True。
代码示例
class Solution(object):
def canConstruct(self, ransomNote, magazine):
"""
:type ransomNote: str
:type magazine: str
:rtype: bool
"""
for i in set(ransomNote):
if ransomNote.count(i) > magazine.count(i):
return False
return True