链表、队列、栈和字符串的相关应用（三）字符串的旋转

知识点：字符串

题目：

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。

测试样例：

"ABCDEFGH",8,4

返回："FGHABCDE"

思路：以特定位置为转折点，分别进行两次旋转（分部旋转和整体旋转）

初始：ABCDEFGH  最终：FGH ABCDE

考虑整体旋转：HGF EDCBA  与最终相差的就是前后两个部分的再次旋转

所以，可以先部分旋转，再整体旋转，或者先整体旋转再部分旋转 

本文采用先部分后整体；

代码如下：

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
        // write code here
        int i1 = 0;
        int j1 = p;
        while(i1 < j1)
           swap(A[i1++],A[j1--]);
        int i2 = p+1;
        int j2 = n-1;
        while(i2 < j2)
            swap(A[i2++], A[j2--]);
        int i3 = 0;
        int j3 = n-1;
        while(i3 < j3)
            swap(A[i3++], A[j3--]);
        return A;
        
    }
};

这种写法有点复杂，可以考虑reverse 

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
        // write code here
        reverse(A.begin(), A.begin()+p+1); //末尾要多加一位
        reverse(A.begin()+p+1, A.end());
        reverse(A.begin(),A.end());
        return A;
        
    }
};
这种比较简便，也更容易看出原理