可以在JavaScript中对字符串进行分段吗

Z时代
2024-01-10
分类：综合

我们给了一个非空字符串str和一个包含非空单词列表的字符串数组arr。

我们需要编写一个函数，该函数确定str是否可以分割为数组中存在的一个或多个单词的以空格分隔的序列。

注意

数组中的同一单词可以在分割中多次重复使用。
该数组不包含重复的单词。

例子1

如果输入是

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

输出应为true，因为

"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));