返回字符串数组(JAVA)的递归函数

Question

我需要一些帮助在Java：我有一个函数签名，我不能改变，我的函数需要递归和返回字符串数组没有任何选项添加到签名。

这是我的签名：

public String[] findSimilar(String w, int index, int k)

该函数在TRIE结构中查找相似的单词，在它们之间有K个字母变化的差异。

例如-在单词“bike”和k=2的TRIE中，该函数将返回一个String[]（包含nice和nine）。

我不是在寻找解决方案，只是为了一个返回字符串数组的方法。

**我用我收到的签名编写了一个函数作为包装器，但我刚刚发现我不能使用包装器。

谢谢！

Answer 1

一个简单的例子：

public String[] findSimilar(String w, int index, int k) {
    return new String[] {"string1","string2"}
}

也许更有用：

public String[] findSimilar(String w, int index, int k) {
    List<String> similar = new ArrayList<>();
    // insert some implementation here

    return similar.toArray(new String[similar.size()]);
}