实现字符串反转

package exercise;
/**
* 实现一个字符串中字符顺序的反转
* @author lsq
*
*/
public class StringInverseDemo {

public static void main(String[] args) {

String s = "abcdefg";

System.out.println(reverse1(s));
System.out.println(reverse2(s));
System.out.println(reverse3(s));

}

/*
* 方法一：把字符串转换成字符数组，然后遍历字符数组，注意这里从字符数组的角标从高向低遍历。
*/
public static String reverse1(String s){
String reverse = "";
char[] cs = s.toCharArray();
for (int i = cs.length - 1; i >= 0; i--) {
reverse = reverse + cs[i];
}
return reverse;
}

/*
* 方法二：采用二分方法，使用递归实现，copy别人的方法，思路真的太好了！
*/
public static String reverse2(String s){
int length = s.length();
if (length <= 1)
return s;
String left = s.substring(0, length/2);
String right = s.substring(length/2, length);
return reverse2(right) + reverse2(left);
}

/*
* 方法三：直接使用StringBuffer的reverse方法进行字符串的反转，开发中可以直接调用该方法。注意最后要toString。
*/
public static String reverse3(String s){
return new StringBuffer(s).reverse().toString();
}

}