1、题目
Write a function that takes a string as input and returns the string reversed.
Example 1:
Input: "hello"
Output: "olleh"
Example 2:
Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"
2、思路
根据题意可知，需要将string反转，可以直接定义两个指针i、j，分别指向string的首尾位置，同时移动ij指针并交换所指位置的值。
3、实现(c++)
class Solution {
public:
string reverseString(string s) {
int i = 0;
int j = s.size() - 1;
char c;
while (i < j)
{
//使用swap函数交换
swap(s[i], s[j]);
// c = s[i];
// s[i] = s[j];
// s[j] = c;
++i;
--j;
}
return s;
}
};
最开始的实现是自己定义一个临时变量用来辅助交换两个元素，但是string提供swap函数来交换两个值，所以还是直接使用swap函数来帮助我们完成这个操作。
4、实现(Java)
在Java中，String是不可变对象，所以不能直接在字符串上交换字符串中的字符，于是想到了StringBuilder类，这个类是可变的。哪两者有什么区别的？
String是不可变的，从源码可看出:
public final class String
implements java.io.Serializable, Comparable<String>, CharSequence {
/** The value is used for character storage. */
private final char value[];
...
StringBUilder是可变的:
abstract class AbstractStringBuilder implements Appendable, CharSequence {
/**
* The value is used for character storage.
*/
char[] value;
... 于是将字符串转为StringBuilder对象，然后使用```setCharAt()```方法交换字符。具体实现如下：
public String reverseString(String s) {
StringBuilder sb = new StringBuilder(s);
return sb.reverse().toString();
}
5、不使用StringBuilder
public String reverseString(String s)
{
char[] array = s.toCharArray();
int n = s.length() - 1;
for (int j = (n-1) >> 1; j >= 0; j--) {
int k = n - j;
char cj = array[j];
char ck = array[k];
array[j] = ck;
array[k] = cj;
}
return new String(array);
}
