今天介绍6种实现字符串反转的方式,当然如果还有其他的方式,后续会进行补充。
方式一:
利用Jdk自带StringBuffer或StringBuilder自带reverse方法
/**
* 方式1:利用StringBuffer或StringBuilder自带reverse方法
* @param str
* @return
*/
private static String reverseStr1(String str) {
if (StringUtils.isEmpty(str)){
return str;
}
return new StringBuilder(str).reverse().toString();
}
方式二:
利用String类自带的charAt方法,逆序拼接。
/**
* 方式2:利用String的charAt方法,逆序拼接。
* @param str
* @return
*/
private static String reverseStr2(String str) {
if (StringUtils.isEmpty(str)){
return str;
}
StringBuffer stringBuffer = new StringBuffer();
for (int i = str.length() - 1; i >= 0; i --) {
stringBuffer.append(str.charAt(i));
}
return stringBuffer.toString();
}
方式三:
利用String自带的的toCharArray方法,逆序拼接
/**
* 方式3:利用String的toCharArray方法,逆序拼接
* @param str
* @return
*/
private static String reverseStr3(String str) {
if (StringUtils.isEmpty(str)){
return str;
}
char[] chars = str.toCharArray();
String result = "";
for (int i = chars.length - 1; i >= 0 ; i --) {
result = result + chars[i];
}
return result;
}
方式四:
双指针法
/**
* 方式4:双指针法
* @param str
* @return
*/
private static String reverseStr4(String str) {
if (StringUtils.isEmpty(str)){
return str;
}
char[] chars = str.toCharArray();
int begin = 0;
int end = str.length() - 1;
while (begin < end) {
char temp = chars[begin];
chars[begin] = chars[end];
chars[end] = temp;
begin++;
end--;
}
return new String(chars);
}
方式五:
使用substring()方法,再递归拼接
/**
* 方式5:使用substring()方法,再递归拼接
* @param str
* @return
*/
private static String reverseStr5(String str) {
if (StringUtils.isEmpty(str)){
return str;
}
return str.charAt(str.length() - 1) + reverseStr5(str.substring(0, str.length() - 1));
}
方式六:
二分法逆序字符串数组
/**
* 方式六:二分法逆序字符串数组
* @param str
* @return
*/
private static String reverseStr6(String str) {
if (str == null) {
return null;
}
char[] chars = str.toCharArray();
int n = chars.length - 1;
for (int i = 0; i < chars.length / 2; i++) {
char temp = chars[i];
chars[i] = chars[n - i];
chars[n - i] = temp;
}
return new String(chars);
}