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

最新推荐文章于 2020-11-02 13:17:45 发布

Just Go For It Now

最新推荐文章于 2020-11-02 13:17:45 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏：算法（字符串）

本文链接：https://blog.youkuaiyun.com/chengsilin666/article/details/81206815

算法（字符串）专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种字符串平移算法，即将字符串的前缀平移到字符串末尾的方法。提供了三种实现方式，包括C语言版本、使用C++ STL库的reverse函数以及通过字符串拼接的方式实现。这些方法适用于不同场景，帮助理解和实现字符串操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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