文字列をJavaScriptでセグメント化できますか

空でない文字列strと、空でない単語のリストを含む文字列arrの配列が与えられます。

strを、配列に存在する1つ以上の単語のスペースで区切られたシーケンスにセグメント化できるかどうかを判断する関数を作成する必要があります。

注

• 配列内の同じ単語は、セグメンテーションで複数回再利用される可能性があります。

• 配列に重複する単語が含まれていません。

例1

入力が

const str = "applepenapple";
const arr = ["apple", "pen"];

"applepenapple" can be segmented as "apple pen apple".

例

このためのコードは-

const str = "applepenapple";
const arr = ["apple", "pen"];
const wordSequence = (str = '', arr = []) => {
   const map = {}
   function helper(str) {
      if (map.hasOwnProperty(str)) {
         return map[str]
      } else if (str=='') {
         return true
      }
      for (let i=0;i<=str.length;i++) {
         if (
            arr.includes(str.slice(i)) &&
            helper(str.slice(0, i))
         ){
            map[str] = true
            return true
         }
      };
      map[str] = false;
      return false;
   };
   return helper(str)
};
console.log(wordSequence(str, arr));

出力

そして、コンソールの出力は-

true