344. Reverse String （Iterator简介）

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

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

class Solution {

public:
    string reverseString(string s) {
        int j=s.size();       //开始用了strlen报错，strlen处理char*,1.string和char*
        for(int i=0;i<j/2;i++){
            char t;
            t=s[i];
            s[i]=s[j-i-1];     //开始的时候没-1
            s[j-i-1]=t;
        }
        return s;
    }

};

1.string这个是STL里的一个容器，操作字符串非常方便；
char *是一个指针，可以指向一个字符串数组，至于这个数组可以在栈上分配，也可以在堆上分配，堆得话就要你手动释放了。
C++的话，感觉用string比较合适，当然如果数据比较简单的话用char *也可以的

string reverseString(string s){

    string ret;

    if(s.empty()) return ret;

    string::const_iterator tail = s.cend();

    do    {

        tail --;

        ret.push_back(*tail);

    }while (tail != s.cbegin());

    return ret;

}

标准C++中的Iterator（迭代器）简介