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

本文介绍了一种字符串平移算法,即将字符串的前缀平移到字符串末尾的方法。提供了三种实现方式,包括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);
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值