Java实现把一个字符串反转输出的方法

把一个字符串反转输出的方法

方法一 Stringbuffer

public static String reverse(String s) {
return new StringBuffer(s).reverse().toString();
}

//方法二：递归+字符串截取；不断的进行二分截取，递归返回；

public class Reverse {
//方法二：递归+字符串截取；不断的进行二分截取，递归返回；
/*
* 【时间复杂度：】渐渐跟下去就是n,n/2,n/4,…n/2^k，其中k就是循环的次数
由于你n/2^k取整后>=1
即令n/2^k=1
可得k=log2n,（是以2为底，n的对数）
所以时间复杂度可以表示O()=O(logn)
*/
public static String reverse1(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 reverse1(right) + reverse1(left);
}

//方法三：字符串拼接

/*

• 【时间复杂度：】O()=O(n)
  */

public static String reverse2(String s) {
int length = s.length();
String reverse = “”;
for (int i = 0; i < length; i++){
reverse = s.charAt(i) + reverse;
}
return reverse;
}