字符串的旋转

把字符串”abcdef”转换为”defabc”,行话：把字符串的前n个字符放在字符串的后面。
思路：

• 首先，把字符串的前n个字符先对调，即：abc->cba
• 然后，把剩余的字符串对调，即：def->fed
• 最后，把整个字符串都对调，即：cbafed->defabc

#include "iostream"
#include "string"

using namespace std;
void shiftString(string& str,int start , int end)
{
    while(start<end)
    {
        char c;
        c=str[start];
        str[start]=str[end];
        str[end]=c;
        start++;
        end--;
    }
}

void reverseString(string& str, int shiftNum , int strNum)
{
    if(shiftNum<strNum)
    {
        shiftString(str,0,shiftNum-1);
        shiftString(str,shiftNum,strNum-1);
        shiftString(str,0,strNum-1);
    }
}
int main()
{
    string str="abcdef";
    reverseString(str);
    cout<<str<<endl;
    //Good luck!
    return 0;
}