算法题 (02):ransom note problem# JobHunting - 待字闺中
c*e
1 楼
假设这个只可以用26个英文字母,大小写没区别。现有一本杂志。我可不可以可以先数
一下note里各个字母出现的次数,记为count[0], count[1],…,count[25]。然后“阅
读”该杂志,如果字母a或者A出现,count[0]减掉1, etc。等所有count都是0或负数,
则return true。否则若杂志读完了,还有正的,则return false。
这样做可以吗?有没有更好的算法?
一下note里各个字母出现的次数,记为count[0], count[1],…,count[25]。然后“阅
读”该杂志,如果字母a或者A出现,count[0]减掉1, etc。等所有count都是0或负数,
则return true。否则若杂志读完了,还有正的,则return false。
这样做可以吗?有没有更好的算法?