当前位置 博文首页 > weixin_33907511的博客:Java面试题--如何用递归实现字符串反转

    weixin_33907511的博客:Java面试题--如何用递归实现字符串反转

    作者:[db:作者] 时间:2021-08-01 18:03

    用递归实现字符串反转

    题目描述:对一个字符串,如何用递归方式实现字符串的反转。如字符串:“123456”,用递归实现反转后,效果是“654321”。

    思路:将字符串转换成字符数组,每次截取字符串的首字符放到最后,并再次对剩余字符串递归截取首字符,直到满足if条件(

    originStr == null || originStr.length() <= 1)结束截取字符串操作。

    ?

    递归实现字符串反转 完成代码如下:

    public class Question39 {
            public static void main(String[] args) {
                System.out.println(reverse("123456"));
            }
            
            public static String reverse(String originStr) {
                if(originStr == null || originStr.length() <= 1) {
                    return originStr;
                }
                
                
                return reverse(originStr.substring(1)) + originStr.charAt(0);
            }
    }
    cs