在 JavaScript 中递归获取字符串的所有子字符串

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/7/15 10:52:17

在提供的问题陈述中，我们的目标是借助 Javascript 递归获取字符串的所有子字符串。因此，我们将在这里创建一个递归函数，该函数可以生成给定输入字符串的所有可能子字符串。

理解问题陈述

问题陈述要求我们创建一个递归函数，该函数可以借助 Javascript 生成给定输入字符串的所有可能子字符串。子字符串是输入字符串内的任何连续字符序列。例如:输入字符串"xy"，因此可能的子字符串为"x"、"y"和"xy"。

算法

步骤 1 - 通过定义函数启动程序，并在其中传递一个字符串参数，我们必须向该字符串中找到子字符串。

步骤 2 - 定义一个数组来保存子字符串的结果数组。并用零值初始化它。

步骤 3 - 使用另一个递归函数并在其中传递两个参数作为起始索引和结束索引。

步骤 4 - 声明一个基本情况并检查结束索引是否等于字符串长度。如果相等则返回。

步骤 5 - 使用递归情况，我们将检查起始索引是否大于结束索引，然后再次调用递归函数并递增将结束索引加 1。

步骤 6 - 否则，通过切片字符串并传递 startIndex 和 endIndex 来推送结果。然后再次调用递归函数。

步骤 7 - 调用递归函数并返回结果。

算法代码

// 函数用于获取给定字符串的子字符串
function getAllSubstrings(str) {
   let result = [];

   function recurse(startIndex, endIndex) {
      // 基本情况
      if (endIndex === str.length) {
         return;
      }

      // 递归情况
      if (startIndex > endIndex) {
         recurse(0, endIndex + 1);
      } else {
         result.push(str.slice(startIndex, endIndex + 1));
         recurse(startIndex + 1, endIndex);
      }
   }

   recurse(0, 0);
   return result;
}

const inputStr = "wxyz";
const subStr = getAllSubstrings(inputStr);
console.log(subStr);