3_7字符串移位

对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。

给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。

测试样例:
输入:"ABCDE",5,3
返回:"DEABC"

class Translation {
public:
    //逆序某个区间的字符串
    void reverse_my(string &A, int start, int end)
    {
        while(start<end){
            char temp = A[start];
            A[start] = A[end];
            A[end] = temp;
            ++start;
            --end;
        }
    }
    
    string stringTranslation(string A, int n, int len) {
        // write code here
        reverse_my(A, 0, len - 1);
        reverse_my(A, len, n - 1);
        reverse_my(A, 0, n - 1);
        return A;
    }
};

看到一位叫“千叶~”的同学,答案是下面这样:

class Translation {
public:
    string stringTranslation(string A, int n, int len) {
        return (A+A).substr(len,n);
        // write code here
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Author:杜七 Date:2017.03.15 字符串截取 MySQL 字符串截取函数:left(), rig...
    杜七阅读 3,823评论 0 2
  • 面试算法代码知识梳理系列 面试算法知识梳理(1) - 排序算法面试算法知识梳理(2) - 字符串算法第一部分面试算...
    泽毛阅读 5,470评论 0 6
  • 字符串函数 在开发T-SQL时,经常会需要对字符串进行各种各样的操作,下面介绍常用的字符串函数。 1、获取字符的A...
    道素阅读 4,959评论 0 2
  • 你要坚信,你会拥有最好的幸福。你要做的是开开心心的自信。保留你的气质和美好。内心强大。不让悲伤掩埋你的美丽。努力加油。
    奔跑的我阅读 41评论 0 0
  • 由于二胎孕前期反应比较厉害,晚上吃饭时,胃里说不出来的难受,匆匆吃完饭就回卧室想躺下来静静地待一会儿…… 儿...
    蝴蝶飞飞0613阅读 2,972评论 0 0

友情链接更多精彩内容