【字符串反转总结】Java中七种方法实现

算法比较简单，注释就能说明问题，直接上代码！

方法一：（利用递归实现）

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); //调用递归}

方法二：（拼接字符串）
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;}
方法三：（利用数组，倒序输出）

public static String reverse3(String s) {char[] array = s.toCharArray();String reverse = "";for (int i = array.length - 1; i >= 0; i--)reverse += array[i];return reverse;}
方法四：（利用StringBuffer的内置reverse方法）

public static String reverse4(String s) {return new StringBuffer(s).reverse().toString();}
方法五：（利用临时变量，交换两头数值）

public static String reverse5(String orig) {char[] s = orig.toCharArray();int n = s.length - 1;int halfLength = n / 2;for (int i = 0; i <= halfLength; i++) {char temp = s[i];s[i] = s[n - i];s[n - i] = temp;}return new String(s);}
方法六：（利用位异或操作，交换两头数据） 具体交换原理，参考上一篇文章

public static String reverse6(String s) {char[] str = s.toCharArray();int begin = 0;int end = s.length() - 1;while (begin < end) {str[begin] = (char) (str[begin] ^ str[end]);str[end] = (char) (str[begin] ^ str[end]);str[begin] = (char) (str[end] ^ str[begin]);begin++;end--;}return new String(str);}

方法七：（利用栈结构）

public static String reverse7(String s) {char[] str = s.toCharArray();Stack<Character> stack = new Stack<Character>();for (int i = 0; i < str.length; i++)stack.push(str[i]);String reversed = "";for (int i = 0; i < str.length; i++)reversed += stack.pop();return reversed;}有其它方法，欢迎交流！兰州理工大学

总结

以上是生活随笔为你收集整理的【字符串反转总结】Java中七种方法实现的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。