JavaScriptの文字列の対応する最短距離

最初の引数として英語の小文字のアルファベットの文字列strを取り、2番目の引数として文字列strに存在する単一の文字charを受け取るJavaScript関数を作成する必要があります。

この関数は、文字列strの各文字について、charで指定された文字列の最も近い文字からの距離を含む配列を準備して返す必要があります。

たとえば、関数への入力が

入力

const str = 'somestring';
const char = 's';

出力

const output = [0, 1, 2, 1, 0, 1, 2, 3, 4, 5]

例

以下はコードです-

const str = 'somestring';
const char = 's';
const shortestDistance = (str = '', char = '') => {
   const res = new Array(str.length).fill(Infinity)
   let prev = Infinity
   const handleIndex = (i) => {
      if (str[i] === char) {
         prev = i
      }
      res[i] = Math.min(res[i], Math.abs(i - prev), )
   }
   for (let i = 0; i < str.length; i++) {
      handleIndex(i)
   }
   prev = Infinity
   for (let i = str.length - 1; i >= 0; i--) {
      handleIndex(i)
   }
   return res
}
console.log(shortestDistance(str, char));

出力

[ 0, 1, 2, 1, 0, 1, 2, 3, 4, 5 ]