c++-字符串旋转
题目描述
对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。
给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。
测试样例:
"ABCDEFGH",8,4
返回:"FGHABCDE"
这道题很容易,解题思路也有很多,首先给出本人的解答:
利用了string类型中的for语句
class StringRotation {
public:
string rotateString(string A, int n, int p) {
// write code here
string res1;
string res2;
int len=0;
for(auto c : A){
if(len<=p)
res1.push_back(c);
else if(len>p)
res2.push_back(c);
len++;
}
res1=res2+res1;
return res1;
}
};
但由于用了两个字符串,导致内存空间消耗较大。
参考其他答案:只显性用了一个字符串
class StringRotation {
public:
string rotateString(string A, int n, int p) {
// write code here
if(p==n-1)
return A;
string B;
B=A.substr(p+1)+A.substr(0,p+1);
return B;
}
};
利用了string的substr,复制子字符串函数来完成。
posted on 2017-12-15 10:23 sichenzhao 阅读(289) 评论(0) 编辑 收藏 举报