《程序员面试金典》--反转字符串

题目描述：

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

测试样例：

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

题目分析：

这道题目难度不是很大，首先可能会想到，重现建立一个字符串数组，然后遍历字符串，把字符反方向放进字符串数组中，这样实现可以，但是需要O（N）的空间复杂度。

可以在同一个字符串上实现反转，头尾的字符互换位置，这样只需要O（1）的时间复杂度，在写程序的时候要注意边界条件，对应的位置是否正确，代码实现如下：

代码：

string reverseString(string iniString) {
int size=iniString.size();
  	int beg=0;
 	 --size;
 	 while(beg<size)
 	 {
   		char ch=iniString[beg];
   		iniString[beg]=iniString[size];
   		iniString[size]=ch;
   		++beg;
   		--size;
  	}
  	return iniString;

｝
扩展：

如果要实现字符串的分段反转，比如“you love i”反转成“i love you”，可以两次反转，首先整体反转，然后再部分反转。