推荐关注
› Meteor
› JSLint - a JavaScript code quality tool
› jsFiddle
› D3.js
› WebStorm
推荐书目
› JavaScript 权威指南第 5 版
› Closure: The Definitive Guide
› Closure: The Definitive Guide
这是一个创建于 1657 天前的主题，其中的信息可能已经有所发展或是发生改变。
如果 str1 包含 str2 的所有字母（包括数量），为真，反之为假
function scramble(str1, str2) {
let s1 = str1.split("").sort()
let s2 = str2.split("").sort()
let n = 0
s2.forEach(e=>{
let index = s1.indexOf(e)
if(index>-1){
n++
s1.splice(index,1)
}
})
if(n==s2.length && n!=0){
return true
}else{
return false
}
}
function scramble(str1, str2) {
let s1 = str1.split("").sort()
let s2 = str2.split("").sort()
let n = 0
s2.forEach(e=>{
let index = s1.indexOf(e)
if(index>-1){
n++
s1.splice(index,1)
}
})
if(n==s2.length && n!=0){
return true
}else{
return false
}
}
 |
1
anzerwall 2021 年 7 月 8 日
function scramble(str1, str2) {
const counter = Array.from(str1).reduce((p, c) => {p[c] = (p[c] || 0) + 1; return p;}, {}) for (const c of str2) { if (!counter[c]) return false; counter[c]--; } return true } |
 |
2
onlyzdd 2021 年 7 月 8 日
leetcode 是个好东西
|
 |
3
ZhaoHuiLiu 2021 年 7 月 9 日 via Android
用 webassembly 写吧，速度很快的
|
 |
4
ciddechan OP const scramble = (str1, str2) =>
[...str2].every(val => str2.split(val).length <= str1.split(val).length); |
 |
5
dayeye2006199 2021 年 7 月 9 日
搞两个字典，对每一个字母计数，然后比较两个字典的字母计数。
复杂度 n log n |
 |
6
ragnaroks 2021 年 7 月 14 日
如果你需要大小写匹配，可以做计数器；反之，直接用你的子字符串做分隔
|
Select Language