Published
Edited
Jun 21, 2020
checkInclusion = function(s1, s2) {
var s1h =new Array(26)
for(var i=0;i<26;i++){
s1h[i]=0
}
for(let i=0;i<s1.length;i++){
s1h[s1[i].charCodeAt()-97]+=1
}
var s2h = new Array(26)
for(let i=0;i<26;i++){
s2h[i] = 0
}
var i=0,j=0
while(j<s2.length){
let asciIndex = s2[j].charCodeAt()-97
if(s1h[asciIndex]>0){
s2h[asciIndex]+=1
console.log(s2[j],i,j)
j+=1
if(j-i==s1.length){
let c = 0;
while(c<26){
if(s2h[c]!=s1h[c]){
s2h[s2[i].charCodeAt()-97]-=1
i+=1
break
}
c+=1
}
if(c==26){
return true
}
}
}else{
//不存在，重置
j+=1
i =j
for(let i=0;i<26;i++){
s2h[i] = 0
}
}
}
return false
};
checkInclusion("ky","ainwkckifykxlribaypk")
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
