Reverse String

重新开始刷题吧！！！

Reverse String

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

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

---

思路

这么简单，循环一遍不就行了，t[i] = s[length-i-1]
结果时间复杂度超了。。。。果然我还是想的太简单 too naive

所以换了个思路，就是只需要一半 t[i] = s[len-i-1],t[len-i-1]=s[i]
于是就纠结奇数偶数问题，要是奇数，中间那个数好像没有值
傻了简直，最开始t=s不就行了，不存在问题了

---

代码

class Solution {public:    string reverseString(string s) {        string t=s;  //没有赋值=s,下面的while中t不会取得值，记住！！        int len = s.size()-1;        int i=0;        while(i<=len)        {            t[i]=s[len];            t[len]=s[i];            i++;            len--;        }        return t;    }};