字符串问题----字符串移位

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。

给定一个字符串A和它的长度，同时给定len，请返回平移后的字符串。

测试样例：

"ABCDE",5,3

返回："DEABC"

错误代码： 

class Translation {
public:
        string stringTranslation(string A, int n, int len) {
        // write code here
        char* p1=(char*)A.c_str();
        char* p2=p1;
        char* src1=(char*)malloc((len+5)*sizeof(char));
        char* src2=(char*)malloc((n-len+5)*sizeof(char));
        int i;
        for(i=0;i<len;i++) src1[i]=p2[i];
        src1[i]='\0';
        for(i=len;i<n;i++) src2[i-len]=p2[i]; //src2的下标一定要特别注意
        src2[n-len]='\0';
        strcat(src2,src1); //今天上午的时候就提醒过，动态分配内存一定要注意访问越界的问题
        A=src2;
        free(src1);
        free(src2);
        return A;
    }
};

解法一（C语言）：

class Reverse {
public:
        string stringTranslation(string A, int n, int len) {
        // write code here
        char* p1=(char*)A.c_str();
        char* p2=p1;
        char src1[1000];
        char src2[1000];
        int i;
        for(i=0;i<len;i++) src1[i]=p2[i];
        src1[i]='\0';
        for(i=len;i<n;i++) src2[i-len]=p2[i]; //src2的下标一定要特别注意
        src2[n-len]='\0';
        strcat(src2,src1);
        A=src2;
        return A;
    }
};

解法二（C++ STL）

class Translation {
public:
        string stringTranslation(string A, int n, int len) {
        // write code here
        reverse(A.begin(), A.begin()+len);
        reverse(A.begin()+len, A.end());
        reverse(A.begin(), A.end());
        return A;
    }
};

解法三 

class Translation {
public:
        string stringTranslation(string A, int n, int len) {
        // write code here
        return(A+A).substr(len,n);
    }
};