가장 짧은 문자거리
문제#
한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출 력하는 프로그램을 작성하세요.
로직#
function solution(s, t){ var answer = []; var p = 1000; for(var x of s) { if(x === t) { p = 0; answer.push(p); } else{ p++; answer.push(p); } } p = 1000; for(var i = s.length-1; i >= 0; i--) { if(s[i] === t) p = 0; else{ p++; answer[i] = Math.min(answer[i], p); } } return answer;}
solution("teachermode", 'e');