344. Reverse String 字符串反转

1、题目：

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = “hello”, return “olleh”.

2、分析与解答

最基本的想法就是首尾交换，将第一个与最后一个，第二个与倒第二个交换，依次进行直到中间即可。

class Solution {
public String reverseString(String s) {
int len = s.length();
char[] arr = s.toCharArray();
int low = 0;
int high = len - 1;
while(low < high){
char tmp = arr[low];
arr[low] = arr[high];
arr[high] = tmp;
low++;//这里易忘
high--;
}
return String.valueOf(arr);//将字符数组转换为字符串
}
}

3、变换顺序，使用栈明显管用

public String reverseString(String s) {
int len = s.length();
char[] arr = s.toCharArray();
Stack<Character> stack = new Stack<Character>();
for(int i=0;i<len;i++){
stack.push(arr[i]);
}
StringBuilder sb = new StringBuilder();
while(!stack.isEmpty())
sb.append(stack.pop());
return sb.toString();
}

注意：这里使用了StringBuilder来追加字符。

4、使用位运算中的异或

使用异或可以在不引入第三变量的情况下交换两个变量的值，如下：

A = A ^ B；

B = A ^ B ( = A )；

A = B ^ A （= A ^ A ^ B = B）；

即把第一种方法中的交换改为二进制的即可。有一点要注意：必须要进行（char）的强制转换。

public String reverseString(String s) {
char[] arr = s.toCharArray();
int low = 0;
int high = arr.length - 1;
while(low < high){
arr[low] = (char)(arr[low] ^ arr[high]);//注意这里
arr[high] = (char)(arr[low] ^ arr[high]);
arr[low] = (char)(arr[high] ^ arr[low]);
low++;
high--;
}
return new String(arr);
}

5、补充：当然还有一些别的算法，比如根据字符数组逆序输出，还可以递归。

public String reverseString(String s) {
if(s == null || s.length() <= 1)
return s;
return reverseString(s.substring(1)) + s.charAt(0);
}

递归原理：每次把字符串的第一位移动到最后一位，如果只剩一个（或为空），直接返回。

可以参考：https://www.cnblogs.com/JohnTsai/p/5606719.html