java字符串反转的7种方法
短信预约 -IT技能 免费直播动态提醒
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];
}
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) {
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);
}
到此这篇关于java字符串反转的7种方法的文章就介绍到这了,更多相关java字符串反转内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341