递归实现字符串反转

如何不使用java类库实现字符串反转？

方法一：数组反转法

　　将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。

方法二：逆序遍历法

　　将字符串转换成字符数组，可对数组进行逆序遍历。

 

　　public String reverseStr(String str){
        char[] c = str.toCharArray();
        StringBuilder sb = new StringBuilder();
        for(int i=c.length-1;i>=0;i--){
            sb.append(c[i]);
        }
        return sb.toString();
    }

 

 

方法三：递归法

 

　　将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。

 

　　public String reverseStr(String str){
        if(str.length() <= 1){
            return str;
        }
        return reverseStr(str.substring(1)) + str.charAt(0);
    }