原串翻转

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

给定一个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;
    }
};


你可能感兴趣的:(原串翻转)