反向字符串递归方法

Question

你好 为什么我的使用递归的反向方法不起作用？ print 语句显示操作正确完成，但最后似乎只有整个字符串的最后一个字符被分配给 h。

    public static String reverse(String s,String h){

    if(s.length()==0){

        return s;

    } else {


        h+=s.charAt(s.length()-1);
        System.out.println(h);//FOR TEST
        s=s.substring(0,s.length()-1);
        reverse(s,h);
        return h;
    }

}

有什么建议吗？

Answer 1

使用

 return reverse(s,h); 

而不是
返回h；

IE：

public static String reverse(String s,String h){

    if(s.length() == 0){

        return h;

    } else {


        h+=s.charAt(s.length()-1);
        System.out.println(h);//FOR TEST
        s=s.substring(0,s.length()-1);
        return reverse(s,h); //NOTICE THE CHANGE HERE,
    }

}

Answer 2

Java 中的字符串是不可变的。所以在这段代码中：

private static void foo(String x) {
    x += "bar";
}

public static void main() {
    String a = "foo";
    foo(a);
    System.out.println(a);
}

只会打印 "foo" 。它的工作方式与类型为 int 的方式相同。

因此，您的 reverse 函数需要对返回值执行某些操作。当您调用reverse(s,h)时，您将丢弃递归调用的返回值。您需要将其合并：

String rec = reverse(s,h);
return ... something involving rec ...;

Answer 3

两件事：

public static String reverse(String s,String h){

    if(s.length()==0){

        return h; /// This needs to return the reversed string (h).

    } else {


        h+=s.charAt(s.length()-1);
        System.out.println(h);//FOR TEST
        s=s.substring(0,s.length()-1);
        h = reverse(s,h);   /// You need to use the return value
        return h;
    }

}

看起来您正在尝试使用按引用返回参数来更改 h 。您必须记住，在 Java 中，所有内容（包括对对象的引用）都是按值传递的。一旦您编写 s=s.substring(0,s.length()-1);，s 就会成为对不同 String 的引用对象，并且该更改不会传播到调用函数。

此外，还有一种方法可以仅使用一个输入参数来实现这一点。

Answer 4

我认为这种方法更适合使用递归方法反转字符串：

public class Reversestringbyrecursivefunction {

    public static void main(String[] args) 
    {
        Scanner input=new Scanner(System.in);
        while(true)
        {
            System.out.print("[?] Enter String('q' for exit)> ");
            String str=input.next();
            if(str.equals("q"))
                break;
            System.out.println("this string created by reversed recursive function : "+revers(str));
            System.out.print("\n==========================\n");
        }
        System.out.print("\n\n\t\t\t[ GOOD LUCK!!! ]\n");
    }
    static String revers(String str)
    {
        if(str.length()<=1)
            return str;
        else
            return revers(str.substring(str.length()-1, str.length()))+revers(str.substring(0, str.length()-1));
    }
}

但是，为了获得最佳性能，您应该将此行 : 更改

return revers(str.substring(str.length()-1, str.length()))+revers(str.substring(0, str.length()-1));

为：

return str.substring(str.length()-1)+revers(str.substring(1, str.length()-1)+str.substring(0,1);

在前一行中：在最佳性能中，在一个阶段中您只能交换输入字符串的 1 个字符。但是，在新行中：在一个阶段中，您可以交换输入字符串的 2 个字符