如何使用递归将字符串中的字符大写?

问题描述

我目前正在第一次学习 Java 递归,但遇到了一个问题。任务是接收字符串 s 和 char x,如果出现在字符串中,则将字符 x 大写,并将所有非 x 字符小写。 (即,如果 x 是 'g',Digging 返回 diGGinG)。现在,我的代码返回“iggingggingGINGINGngg”

我知道代码可能有很多缺陷,但是没有很多类似的递归问题可用,我不知道从哪里开始我的错误。任何指针表示赞赏。

public class Capitalize {
public static String capitalize(String s,char x) {
    if(s.length() == 0) {
        return s;
    }
    String ans = "";
    if(s.charat(0) == x) {
        ans += s.substring(1).toupperCase();
    }
    else {
        ans +=s.substring(1).toLowerCase();
    }
    return ans + capitalize(s.substring(1),x);
}

public static void main(String[]  args) {
    System.out.println(capitalize("Digging",'g')); //return diGGinG
}

}

解决方法

对子串的使用有误解

System.out.println("Digging".substring(1)); // output : igging

要获得您应该使用的唯一第一个元素:

System.out.println("Digging".substring(0,1)); // output : D

试试这个:

public static void main(String []args){
    System.out.println(capitalize("Digging",'g')); // output : diGGinG
    
 }
public static String capitalize(String s,char x) {
    if(s.length() == 0) {
        return s;
    }
    String ans = "";
    if(s.charAt(0) == x) {
        ans += s.substring(0,1).toUpperCase();
    }
    else {
        ans +=s.substring(0,1).toLowerCase();
    }
    return ans + capitalize(s.substring(1),x);
}