字符串的几种常见的反转:
提到字符串的反转,最先想到的应该是StringBuiler的reverse()的方法,方便快捷。但有时我们也需要自己写一些反转的代码。
第一种 通过String类的charAt()的方法来获取字符串中的每一个字符,然后将其拼接为一个新的字符串。
/**
* 该方法是通过charAt()方法获得每一个char的字符,i=0时获得第一个字符a然后赋值给reverse
* 此时reverse="a";i=1时获得第二个字符b然后加上reverse再赋值给reverse,此时reverse="ba";
* 一次类推
*/
public static String CharAtreverse(String s) {
int length = s.length();
String reverse = "";
for (int i=0; i<length; i++)
reverse = s.charAt(i) + reverse;
return reverse;
}
第二种 通过String的
toCharArray()方法可以获得字符串中的每一个字符串并转换为字符数组,然后用一个空的字符串从后向前一个个的拼接成新的字符串。
public static String reverseCharArray(String s) {
char[] array = s.toCharArray();
String reverse = "";
for (int i = array.length - 1; i >= 0; i--) {
reverse += array[i];
}
return reverse;
}
第三种 通过StringBuiler的reverse()的方法,最快的方式。
public static String reverseStringBuilder(String s) {
StringBuilder sb = new StringBuilder(s);
String afterreverse = sb.reverse().toString();
return afterreverse;
}
第四种 通过递归的方式,其实有以上的就可以了,但是还是说一下递归,实在是应为这个感觉高大上一点而已。
public static String reverseRecursive(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);
String afterReverse = reverse1(right) + reverse1(left);
return afterReverse;
}