LeetCode解题思路：344. Reverse String

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

Example:
Given s = "hello", return "olleh".

题意：翻转字符串，从头到尾翻转。

基本思路：

1.如果对指针操作还不熟练，可以通过另分配n个字节的内存来进行翻转。即将字符串从后向前读，然后从前向后保存在新内存中，再将指针指向新内存。

代码如下：(如果不把strlen(s)保存成一个单独的数，会运行超时）

char* reverseString(char* s) {
    assert(s != NULL);
    int len= strlen(s)-1;
    char* tmp = (char *)malloc(len+2);
    for(int i = len; i>=0; --i)
        tmp[len-i] = s[i];
    tmp[len+1]='\0';
    return tmp;
}

2.如果对指针掌握已经比较熟练了，那么可以指针的方法，头指针和尾指针互换，向中间移位。这种方法无论是空间还是时间都是最省事的。代码如下：

char* reverseString(char* s) {
    assert(s != NULL);
    char * beg = s, *end = s+strlen(s)-1, *tmp = s;
    while(beg <end)
    {
        char temp = *beg;
        *beg = *end;
        *end = temp;
        ++beg;
        --end;
    }
    return tmp;
}

3.调用C++ STL的方式，<algorithm>中有一个reverse函数，用于翻转各种可以使用双向迭代器的东西。代码如下：

class Solution {
public:
    string reverseString(string s) {
        reverse(&s[0],&s[s.length()]);
        return s;
    }
};

reverse函数介绍：http://zh.cppreference.com/w/cpp/algorithm/reverse

简单的问题并不是不重要。