day03-刷题 字符串旋转

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

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

测试样例：
“ABCDEFGH”,8,4
返回：”FGHABCDE”

正常解法

1.用 “[ ]”按特定位置访问逐字符拷贝

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
        int i,j=0;
        string B;
        for(i=p+1;i<n;i++){
            B[j++]=A[i];
        }
        for(i=0;i<p+1;i++){
            B[j++]=A[i];
        }
        B[j]='\0';
        return B ;
    }
};

2.三次逆序。
第一、二次分别reverse左、右两部分。
第二次整体reverse。

string rotateString(string A, int n, int p) {
    //先进行局部翻转
    int i = 0, j = p;
    while(i < j)
        swap(A[i++], A[j--]);
    i = p + 1, j = n - 1;
    while(i < j)
        swap(A[i++], A[j--]);
    //再整体翻转
    i= 0, j = n - 1;
    while(i < j)
        swap(A[i++], A[j--]);
    return A;
}

直接调用reverse函数

string rotateString(string A, int n, int p) {
    //先进行局部翻转
    reverse(A.begin(), A.begin()+p+1); //vector的迭代器支持 +
    reverse(A.begin()+p+1, A.end());
    //再整体翻转
    reverse(A.begin(), A.end());
    return A;  
}

3.调用库函数

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
       string b=A+A;
        string a=b.substr(p+1,n);
        return a; 
    }
};

甚至这样调的

class StringRotation {
public:
    string rotateString(string A, int n, int p) {
    return A.substr(p+1, n) + A.substr(0, p+1);
    }
};

同样的道理

class StringRotation {
public:
    return (A+A).substr(p+1,n);//同理
    }
};

基本都换汤不换药

class StringRotation {
public:
    return A.substr(p+1, n) + A.substr(0, p+1);
    }
};

4.python解,基本同理,字符串放入一个list中，然后运用list切片操作

class StringRotation:
    def rotateString(self, A, n, p):
        # write code here
        return A[p + 1:n] + A[:p+1]