递归返回我在j中出现的位置数组

Question

我不擅长Java,所以我只想提前说"这是我的家庭作业",请"不要做我的家庭作业",这是第一次递归的作业,所以这是我的第一次.话虽如此,这些是我作业的指示,但我不确定为实现目标我需要采取的步骤.我所需要的只是一个伟大的家伙/女孩谁可以给我详细的关于如何完成我的家庭作业,一些步骤.我已经阅读了这本书,检查了一些有关递归的网站,但我觉得我需要更多的帮助.

编写一个递归静态方法,给定两个字符串s和t,返回一个在s中出现t的所有位置的数组.例如,findLocations("Frances ran and ran","ran")返回[1,8,16].

Answer 1

我可能会这样处理：

1. 给定参数inputString和substring，调用index = inputString.indexOf(substring)。

2. 如果substring未找到( index= -1)，则应返回空数组 ( new int[0])，因为 中不存在子字符串inputString。

3. 否则确实substring 存在，在这种情况下您应该执行以下操作：

   1. 使用类似的方法获取字符串剩余部分的索引数组arr = findLocations(inputString.substring(index+1), substring)

   2. arr通过添加到每个元素来调整索引index。

   3. 返回index，与 串联arr。