2022.05.15 프로그래밍
철자 바꾸기
/**
* @param {string} s
* @param {string} p
* @return {number[]}
*/
var findAnagrams = function(s, p) {
// let's create hashmap for p
let champ = {}
for (let pChar of p) {
champ[pChar] ? champ[pChar]++ : champ[pChar] = 1
}
let right = 0
let left = 0
let count = p.length
let output = new Array()
while (right < s.length) {
if (champ[s[right]] > 0) {
count--
}
champ[s[right]]--
right++
if (count === 0) output.push(left)
if (right - left === p.length) {
if (champ[s[left]] >= 0) {
count++
}
champ[s[left]]++
left++
}
}
return output
};
Reference
이 문제에 관하여(2022.05.15 프로그래밍), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/hwangs12/20220515-programming-4lco
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
/**
* @param {string} s
* @param {string} p
* @return {number[]}
*/
var findAnagrams = function(s, p) {
// let's create hashmap for p
let champ = {}
for (let pChar of p) {
champ[pChar] ? champ[pChar]++ : champ[pChar] = 1
}
let right = 0
let left = 0
let count = p.length
let output = new Array()
while (right < s.length) {
if (champ[s[right]] > 0) {
count--
}
champ[s[right]]--
right++
if (count === 0) output.push(left)
if (right - left === p.length) {
if (champ[s[left]] >= 0) {
count++
}
champ[s[left]]++
left++
}
}
return output
};
Reference
이 문제에 관하여(2022.05.15 프로그래밍), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/hwangs12/20220515-programming-4lco텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)