原串翻转（程序员面试金典）

原串翻转

• 参与人数：1554时间限制：3秒空间限制：32768K
• 通过比例：32.97%
• 最佳记录：0 ms|0K（来自  ~Segmentationfault）

题目描述

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

首先拿到题，要求不使用额外的数据结构（不是很理解，我想是不能用标准库吧）和额外的存储空间；

一开始还真没想法，真是被自己蠢哭，后来想到直接首尾交换不就可以了。

链接：http://www.nowcoder.com/practice/2442435405fa432b99b8ec1cb0315902?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

class Reverse {
public:
    string reverseString(string iniString) {
        // write code here
        int len=iniString.length();
        if(len<=1) return iniString;
        for(int i=0;i<len/2;i++)
        {
            iniString[i]=iniString[i]^iniString[len-1-i];
            iniString[len-1-i]=iniString[i]^iniString[len-1-i];
            iniString[i]=iniString[i]^iniString[len-1-i];
        }
        return iniString;
    }
};