请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例:
"This is nowcoder"
返回:"redocwon si sihT"
class Reverse { public: string reverseString(string iniString) { if(iniString.length()<=0) return '\0'; int len=iniString.length()-1; int left=0; while(left<len) { char temp; temp=iniString[len]; iniString[len]=iniString[left]; iniString[left]=temp; left++; len--; } return iniString; } };