java - 我在递归地实现 String 的子字符串方法时遇到问题

Question

public String substring(String s, int start, int stop){
    if(stop>s.length()||start>stop||start<0){
       throw new IllegalArgumentException("");
    }
    if(start==stop){
        return "";
    }else{
        return ""+s.charAt(start)+substring(s, start++, stop);
    }
}

我遇到堆栈溢出问题，但不知道如何修复它

Answer 1

这是因为 start++ 首先返回 start 值，然后然后递增 start 的值(这意味着您基本上都是递归地调用 substring 函数，并且始终使用相同的 start 参数值) - 您需要将其更改为 ++start

return ""+s.charAt(start)+substring(s, ++start, stop); // or even better 'start + 1' because you don't need to increment this locally