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