Codingbat递归到while循环？

Question

我知道递归系列已经写了“不要使用LOOPS”，但我还是决定用循环来练习那些。我正在研究strDist（），但我似乎无法完全理解它。

问题：

给定一个字符串和一个非空子字符串sub，递归计算最大的子字符串，该子字符串以sub开头和结尾并返回其长度。

strDist("catcowcat", "cat") → 9
strDist("catcowcat", "cow") → 3
strDist("cccatcowcatxx", "cat") → 9

我的代码：

public int strDist(String str, String sub) {
    int min = 0;
    int max = str.length() - 1;
    int index = 0;
    if (str.isEmpty()) {
        return 0;
    }
    while (index < str.length()) {
        if (str.substring(index, index + sub.length()).equals(sub)) {
            min = index;
            index = str.length();
        }
        index++;
    }
    index = str.length() - 1;
    while (index >= 0) {
        if (str.substring(index - sub.length(), index).equals(sub)) {
            max = index;
            index = 0;
        }
        index--;
    }
    return max - min;
}

Answer 1

除非出于某些原因，必须重新发明轮子，否则请使用String.indexOf(String)和String.lastIndexOf(String)

public static int strDist(String str, String sub) {
    if (str.contains(sub)) {
        return sub.length() + str.lastIndexOf(sub) - str.indexOf(sub);
    }
    return 0;
}