Java用递归查找某个字符串在另一个字符串中出现的次数

Question

Complete the method numXY.
It finds the number of times the string "XY" appears in the input string recursively.
You must not use any loops or regular expressions.
Test cases:
numXY("AAXYAA") → 1
numXY("AXYBXYAA") → 2

格式:
public static int numXY(String input) {

// base case



// recursive step

}

Answer 1

提供一个思路，代码和注释在下面

public static int numXY(String input) {
        String XY = "XY";
        // base case
        // 被查找的字符串为null的话，出现次数肯定为0，终止递归
        if (input == null){
            return 0;
        }
        // 如果字符串长度已经小于待查找的字符串了，说明出现次数为0，终止递归
        if(input.length() < XY.length()){
            return 0;
        }
        // count记录了被查找的字符串是否以XY开头，0不是，1是
        int count = 0;
        if (input.startsWith(XY)){
            count++;
        }
        // recursive step
        // 从第二个字符开始的子字符串进行递归
        return numXY(input.substring(1)) + count;
    }