leetcode题目来源:https://leetcode-cn.com/problems/ransom-note/
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
Given two strings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise.
Each letter in magazine can only be used once in ransomNote.
示例 1:
输入:ransomNote = “a”, magazine = “b”
输出:false
示例 2:
输入:ransomNote = “aa”, magazine = “ab”
输出:false
示例 3:
输入:ransomNote = “aa”, magazine = “aab”
输出:true
提示:
1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成
Example 1:
Input: ransomNote = “a”, magazine = “b”
Output: false
Example 2:
Input: ransomNote = “aa”, magazine = “ab”
Output: false
Example 3:
Input: ransomNote = “aa”, magazine = “aab”
Output: true
Constraints:
1 <= ransomNote.length, magazine.length <= 105
ransomNote and magazine consist of lowercase English letters.
对题目进行解析
1.ransomNote 和 magazine两个类型都是字符串,同时都是小写字母
2.magazine是否可以组成ransomNote ,-magazine的长度>ransomNote 的长度才符合条件
3.新建一个list列表,用于储存每个字母出现的次数,按照顺序进行排列
0 25
a z
97 122 对应的编码
var canConstruct = function (ransomNote, magazine) {
if (ransomNote.length > magazine.length) {
return false
}
let list = new Array(26).fill(0)
for (let k of magazine) {//遍历magazine 将每个字母出现的次数储存起来
list[k.charCodeAt() - 97]++ //此处的97相当于a.charCodeAt()
}
for (let j of ransomNote) {//遍历ransomNote 将每个字母出现的次数减掉
list[j.charCodeAt() - 97]--
if (list[j.charCodeAt() - 97] < 0) {//当发现列表中存在小于0的数,返回false
return false
}
}
//条件都满足,返回true
return true
};
此处对代码进行优化,提高了执行时间
var canConstruct = function (ransomNote, magazine) {
let lenR=ransomNote.length
let lenT=magazine.length
if (lenR > lenT) {
return false
}
let list = new Array(26).fill(0)
for (let k of magazine) {
list[k.charCodeAt() - 97]++
}
for (let j of ransomNote) {
list[j.charCodeAt() - 97]--
if (list[j.charCodeAt() - 97] < 0) {
return false
}
}
return true
};
知识点:
一、使用数组
1.var arrayObj = new Array(); //创建一个数组
2.var arrayObj = new Array([size]); //创建一个数组并指定长度,注意不是上限,是长度
3.var arrayObj = new Array([element0[, element1[, …[, elementN]]]]); 创建一个数组并赋值
要说明的是,虽然第二种方法创建数组指定了长度,但实际上所有情况下数组都是可以变长的,也就是说即使指定了长度为5,仍然可以将元素存储在规定长度以外的,注意:这时长度会随之改变。
二、fruits.fill(“Runoob”);
使用固定值填充数组:
var fruits = [“Banana”, “Orange”, “Apple”, “Mango”];
fruits.fill(“Runoob”);
Runoob,Runoob,Runoob,Runoob
填充 “Runoob” 到数组的最后两个元素:
var fruits = [“Banana”, “Orange”, “Apple”, “Mango”];
fruits.fill(“Runoob”, 2, 4);
输出结果:
Banana,Orange,Runoob,Runoob
array.fill(value, start, end)
value 必需。填充的值。
start 可选。开始填充位置。
end 可选。停止填充位置 (默认为 array.length)
三、charCodeAt
97相当于a.charCodeAt()