c++ - 递归地在干草堆中查找针的索引。

Question

我非常接近完成我的功能。我需要获取 2 个字符串，并返回字符串 1 中字符串 2 的索引。我知道有一个查找函数，但我无法使用它。它还必须通过递归编程来完成。

我有以下内容。

int index_of(string haystack, string needle) {

    int index = 0;
    string test = haystack.substr(index, needle.length());

    if (test == needle) {
        return index;
    }
    else {
        return 1 + index_of(haystack.substr(1), needle);
    }

}

它会毫无问题地返回大海捞针的索引，但有两件事我无法弄清楚它需要做的事情。

1) 如果大海捞针不在，则需要返回-1。如果它不存在，我在最后这样做了，它返回一个-1，但因为它是递归的，它然后添加它返回 1 的其他时间。我不确定如何在最后返回一个值无需在其上添加所有其他实例。

2) 我想在其中使用辅助函数，但我也不确定该怎么做。

感谢您的帮助!

Answer 1

一般来说，您希望返回一个递归函数的值。在您的情况下，这是:

return 1 + index_of(some_parameters);

应该是这样的:

return index_of(some_parameters);

现在，您只需要选择参数，以便您可以跟踪索引直到需要返回它，或者 -1。

一个这样的函数可能有构造函数:

index_of(string haystack, string needle, int index);