[알고리즘]가장 짧은 문자 거리

문제

한 개의 문자열 s와 문자 t가 주어지면 s의 각 문자가 s 내의 t와 떨어진 최소거리를 각각 출력하세요!

풀이

function solution(s, t) {
        let answer = [];
        let e = 1000;
        //정방향 탐색
        for (let x of s) {
          if (x === t) {
            e = 0;
            answer.push(0);
          } else {
            e++;
            answer.push(e);
          }
        }
        e = 1000;
        //역방향 탐색
        for (let i = s.length - 1; i >= 0; i--) {
          if (s[i] === t) e = 0;
          else {
            e++;
            answer[i] = Math.min(answer[i], e);
          }
        }

        return answer;
      }

      let str = 'teachermode';
      console.log(solution(str, 'e'));