JavaScriptで文字列を最大部分に分割する

問題

最初で唯一の引数として文字列strを受け取るJavaScript関数を作成する必要があります。

この関数の目的は、この文字列をできるだけ多くの部分に分割して、各文字が多くても1つの部分に表示されるようにし、これらの部分のサイズを表す整数の配列を返すことです。

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

入力

const str = "ababcbacadefegdehijhklij";

出力

const output = [9, 7, 8];

出力の説明

パーティションは「ababcbaca」、「defegde」、「hijhklij」です。これは、各文字が多くても1つの部分に表示されるようにするためのパーティションです。 「ababcbacadefegde」、「hijhklij」のようなパーティションは、文字列strをより少ない部分に分割するため、正しくありません。

例

以下はコードです-

const str = "ababcbacadefegdehijhklij";
const splitStrings = (str = '') => {
   const res = []
   const map = {}
   for (let i = 0; i < str.length; i++) {
      map[str[i]] = i
   }
   let start = 0
   while (start <= str.length - 1) {
      let end = map[str[start]]
      for (let i = start + 1; i < end; i++) {
         const currentEnd = map[str[i]]
         if (currentEnd > end) {
            end = currentEnd
         }
      }
      res.push(end - start + 1)
      start = end + 1
   }
   return res
};
console.log(splitStrings(str));

出力

[ 9, 7, 8 ]