遞歸實現字符串反轉

如何不使用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); }