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，复制子字符串函数来完成。