程序员面试金典第一章：数组与字符串（2） 原串翻转

1.1 题目描述
请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例：
“This is nowcoder”
返回：”redocwon si sihT”

1.2解题思路

思路1：声明一个新的string，从后向前保存，但是不符合题意时间复杂度O(n), 空间复杂度O（n）思路2：声明两个定位指针/index， 从两边向中间遍历字符串，直到相遇，依次互换字母时间复杂度O（n），空间复杂度O（1）

class Reverse {public:    string reverseString(string iniString) {        // write code here        if(iniString.size() == 0 || iniString.size() == 1)            return iniString;        else {            int firstIndex = 0;            int lastIndex = iniString.size() - 1;            while(firstIndex < lastIndex)                 swap(iniString[firstIndex++], iniString[lastIndex --]);            return iniString;        }    }};

tips：当输入字符串长度为0或者1的时候，可以直接返回