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

对于一个字符串,请设计一个算法,将字符串的长度为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

解法一(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

解法二(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);
    }
};

 

你可能感兴趣的:(算法(字符串))