ah-ryeong / Ahgorithm

0 stars 0 forks source link

[JavaScript] 가장 가까운 같은 글자 #10

Open ah-ryeong opened 1 year ago

ah-ryeong commented 1 year ago

문제

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

function solution(s) {
    var answer = [];
    let stringArr = [];

    for(let i = 0; i < s.length; i++) {
      if(!stringArr.includes(s[i])) {
        answer.push(-1);
        stringArr.push(s[i]);
      } else {
        answer.push(stringArr.length - stringArr.lastIndexOf(s[i]));
        stringArr.push(s[i]);
      }
    }

    return answer;
}
ah-ryeong commented 1 year ago

다른 사람 풀이 참고.. ^_ㅠ;;

const solution = (s) =>
  [...s].map((char, i) => {
    const count = s.slice(0, i).lastIndexOf(char);
    return count < 0 ? count : i - count;
});