递归方法在字符串的开头返回带有字符的字符串

Question

这个问题不言自明...设计一个名为 startChar(String str, char c) 的方法。这是我在这里找到的代码，但它在字符串的末尾插入了字符。我不知道递归地思考。我理解这段代码，但对它的理解不足以操纵它在开头放置字符。任何形式的帮助表示赞赏。

示例输入：

startChar("Apple",'p')

输出：

ppale

代码

public static String chrToLast(String str, char ch) {
    //This if statement details the end condition
    if(str.length() < 1) {
        return "";
    }


     String newString = str.substring(1); //Create new string without first 
character

    if(str.indexOf(ch) == 0) { //This happens when your character is found
        return chrToLast(newString, ch) + ch;
    } else { //This happens with all other characters
        return str.charAt(0) + chrToLast(newString, ch);
    }
}

Answer 1

怎么样……

public static void main(String[] args) {
    String s = startChar("Apple", 'p');
    System.out.println("");
}

public static String startChar(String str, char ch) {
    return startChar(str,ch,"","");
}

private static String startChar(String str, char ch, String acc, String chs) {
    //This if statement details the end condition
    if (str.length() < 1) {
        return chs + acc;
    }


    String newString = str.substring(1); //Create new string without first character

    if(str.charAt(0) == ch) { //This happens when your character is found
        return startChar(newString, ch,acc, chs + ch);
    } else { //This happens with all other characters
        return startChar(newString, ch,acc+str.charAt(0), chs);
    }
}

这是带有辅助函数的递归

更新：你必须知道/记住你可以在递归调用之前和之后处理你的数据，但是尝试在最后编写你的递归调用，通常大多数语言在这种情况下都有优化。

在本例中，我们使用累加器来累加处理后的数据，然后在基本步骤中，我们将这些累加器处理为最终输出。