java字符串反转的7种方法

java字符串反转的7种方法

目录1、用stringBuffer或者stringBuilder自带的reverse方法2、将字符串拆分为char数组3、stringBuffer倒序拼接4、利用栈的先进后出5、二分换位反转6、切割递归反转7、二分递归反转

1、用stringBuffer或者stringBuilder自带的reverse方法

public static String reverseTestOne(String s) {

return new StringBuffer(s).reverse().toString();

}

2、将字符串拆分为char数组

public static String reverseTestTwo(String s) {

char[] charArray = s.toCharArray();

int start = 0, end = charArray.length - 1;

for (; start < end; start++, end--) {

charArray[start] ^= charArray[end];//采用异或

charArray[end] ^= charArray[start];

charArray[start] ^= charArray[end];

http:// }

return new String(charArray);

}

两数交换除了用异或还能用其他方法，请移步不借助第三变量实现两数交换

3、stringBuffer倒序拼接

public static String reverseTestThree(String s) {

StringBuffer sb = new StringBuffer();

for (int i = s.length() - 1; i >= 0; i--) {

sb.append(s.charAt(i));

}

return sb.toString();

}

4、利用栈的先进后出

public static String reverseTestFour(String s) {

StringBuffer sb = new StringBuffer();

Stack stack = new Stack();

for (int i = 0; i < s.length(); i++) {

stack.push(s.charAt(i));

}

while (!stack.isEmpty()) {

//stack会返回栈顶值，并且会把该值删除

sb.append(stack.pop());

}

return sb.toString();

}

5、二分换位反转

public static String reverseTestFive(String s) {

int start = 0;

int end = s.length() - 1;

char[] charArray = s.toCharArray();

while (start < end) {

//交换首尾char值

char c = charArray[end];

charArray[end] = charArray[start];

charArray[start] = c;

start++;

end--;

}

return new String(charArray);

}

6、切割递归反转

public static String reverseTestSix(String s) {

if (s.length() <= 1) {

http:// return s;

}

return reverseTestSix(s.substring(1)) + s.substring(0, 1);

}

7、二分递归反转

public static String reverseTestSeven(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 reverseTestSeven(right) + reverseTestSeven(left);

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。