문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.
따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.
문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.
제한사항
1 ≤ s의 길이 ≤ 10,000
s은 영어 소문자로만 이루어져 있습니다.
입출력 예
s result
"banana" [-1, -1, -1, 2, 2, 2]
"foobar" [-1, -1, 1, -1, -1, -1]
function solution(s) {
let arr = []
let obj = {}
for(let i=0; i<s.length; i++){
const c = s[i]
if(obj[c] === undefined){
obj[c] = { pre: -1, cur: i }
arr.push(-1)
}else{
obj[c] = { pre: obj[c].cur, cur: i}
arr.push(obj[c].cur - obj[c].pre)
}
}
return arr
}
s가 "banana"일 때 obj의 변화를 살펴보면
{
b: { pre: -1, cur: 0 } // -1
}
{
b: { pre: -1, cur: 0 },
a: { pre: -1, cur: 1 } // -1
}
{
b: { pre: -1, cur: 0 },
a: { pre: -1, cur: 1 },
n: { pre: -1, cur: 2 } // -1
}
{
b: { pre: -1, cur: 0 },
a: { pre: 1, cur: 3 }, // 3-1 = 2
n: { pre: -1, cur: 2 }
}
{
b: { pre: -1, cur: 0 },
a: { pre: 1, cur: 3 },
n: { pre: 2, cur: 4 } // 4-2 = 2
}
{
b: { pre: -1, cur: 0 },
a: { pre: 3, cur: 5 }, // 5-3 = 2
n: { pre: 2, cur: 4 }
}
function solution(s) {
const hash={};
return [...s].map((v,i)=>{
const result = hash[v] === undefined ? -1 : i-hash[v]
hash[v] = i;
return result;
});
}
삼항연산자를 사용해서 변수에 값을 할당할 수 있다.
위에서는 pre와 cur로 구분해서 저장했었는데
그렇게 하지 않아도 cur는 어차피 i니까 반환할 배열에 대한 연산을 마친 후 덮어쓰면 된다!