原串翻转

原串翻转

题目描述

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例：

    "This is nowcoder"    返回："redocwon si sihT"

代码：

class Reverse {public:    string reverseString(string iniString) {        // write code here        int len = iniString.length()-1;        int start = 0;        while(start < len)            {                int tmp = iniString[len];                iniString[len--] = iniString[start];                iniString[start++] = tmp;            }        return iniString;    }};