JavaScriptを使用して、文字列が配列内の文字列の組み合わせであるかどうかを確認します

関数は、2番目の引数で指定された文字列が、可能な方法で配列の文字列を組み合わせることによって形成できるかどうかをチェックする必要があります。

例-入力配列が-

const arr = ["for","car","keys","forth"];

そして文字列は-

const str = "forthcarkeys";

文字列は配列の3、1、2インデックスの要素の組み合わせであるため、出力はtrueになります。

例

このためのコードは-

const arr = ["for","car","keys","forth"];
const str = "forthcarkeys";
const checkPossibility = (str = '', arr = []) => {
   let possibilities = arr.reduce(function (r, a) {
      let p = str.indexOf(a);
      while (p !== −1) {
         r.push({ word: a, position: p });
         p = str.indexOf(a, p + 1);
      }
      return r;
   }, []);
   const findRecursively = (i, t) => {
      let s = t.slice(), j;
      if (i === possibilities.length) {
         return !t.join('');
      }
      if (possibilities[i].word.split('').every(function (c, j) {
         return
         s[j + possibilities[i].position] !== ''; })) {
         for (j = 0; j < possibilities[i].word.length; j++) {
            s[j + possibilities[i].position] = '';
         }
      }
      return findRecursively(i + 1, s) || findRecursively(i + 1, t);
   }
   return findRecursively(0, str.split(''));
};
console.log(checkPossibility(str, arr));

出力

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

true