Java 程序,使用递归查找字符串的反向。


2022年2月14日, Learn eTutorial
1499

在这里,我们将解释如何编写一个 Java 程序来查找字符串的反向。首先,我们需要从用户那里读取字符串。然后调用递归函数 reverse() 来查找字符串的反向。

如何实现 Java 程序,使用递归查找字符串的反向?

首先,我们需要声明类 ReverseStr。然后声明字符串变量 str。然后从用户那里读取字符串到变量 str 中。然后我们调用递归函数 reverse(str) 来查找字符串的反向。然后我们将显示反向字符串。

在函数 reverse(string str) 中,使用函数 isEmpty() 检查字符串是否为空。如果为 true,则返回 str。否则返回 reverse(str.substring(1)) + str.charAt(0)

算法

步骤 1:声明具有 public 修饰符的类 ReverseStr

步骤 2:打开 main() 以启动程序,Java 程序执行从 main() 开始

步骤 3:声明字符串变量 str

步骤 4:从用户那里读取字符串。

步骤 5:调用函数 reverse(str) 来查找字符串的反向。

步骤 6:将反向字符串显示为 rstr

函数 reverse(String str)

步骤 1:检查 str 是否为空,如果为空则返回 str。

步骤 2:否则返回 reverse(str.substring(1)) + str.charAt(0)

 

Java 源代码

                                          import java.util.Scanner;
public class ReverseStr {

 public static void main(String[] args) {
  String str;
  System.out.println("Enter the string: ");
  Scanner sc = new Scanner(System. in );
  str = sc.nextLine();
  sc.close();
  String rstr = reverse(str);
  System.out.println("The reversed string is: " + rstr);
 }

 public static String reverse(String str) {
  if (str.isEmpty()) return str;

  return reverse(str.substring(1)) + str.charAt(0);
 }
}
                                      

输出

Enter the string: stem
The reversed string is: mets