字符串的旋转

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

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 ;
    }
};

三次逆序

第一、二次分别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;  
}

调用库函数

substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。

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);//同理
    }
};

python解

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

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