给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
思路:
用哈希表存放杂志字符串的字母及个数。然后遍历,在赎金信对应位置减一。如果存在复数,说明没有此字母。返回false。
note: 可以先根据字符串长度简单排除一种情况。
下面是python代码:
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
思路:
用哈希表存放杂志字符串的字母及个数。然后遍历,在赎金信对应位置减一。如果存在复数,说明没有此字母。返回false。
note: 可以先根据字符串长度简单排除一种情况。
下面是python代码: