383. 赎金信

最新推荐文章于 2024-08-14 10:48:12 发布

转载最新推荐文章于 2024-08-14 10:48:12 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rencoo/p/9761018.html

本文介绍了一种算法，用于判断一个赎金信字符串是否能通过另一个杂志字符串中的字符组合而成。通过遍历和比较两个字符串，算法有效地解决了这一问题。

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false

canConstruct("aa", "ab") -> false

canConstruct("aa", "aab") -> true

 1var canConstruct = function (ransomNote, magazine) {
 2    if (ransomNote.length === 0) return true
 3    if (ransomNote.length !== 0 && magazine.length === 0) return false
 4
 5    for (var i = 0; i < ransomNote.length; i++) {
 6        if (magazine.includes(ransomNote[i])) {
 7            // 含有该字符
 8            magazine = magazine.replace(ransomNote[i], '')
 9        } else {
10            // 不含该字符
11            return false
12        }
13    }
14    return true
15}