首页 > 编程语言 > 详细

python编程练习-字符串移位练习题

时间:2017-09-03 23:19:12      阅读:337      评论:0      收藏:0      [点我收藏+]


题目出处:牛客网
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。

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

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


python实现

代码

def forwardmove(alist):
    #平移一个单位
    first = alist[0]
    for i in xrange(len(alist)-1):
        alist[i] = alist[i+1]
    alist[-1] = first

class Translation:
    def stringTranslation(self, A, n, len):
        # write code here
        alist = list(A)
        for i in xrange(len):
            forwardmove(alist)
        return ‘‘.join(alist)


C++实现

代码

class Translation {
public:
    string stringTranslation(string A, int n, int len) {
        // write code here
        string::iterator it;
        it = A.begin() + len;
        reverse(A.begin(),it);
        reverse(it,A.end());
        reverse(A.begin(),A.end());
        return A;
    }
};


2018-9-3 晚

本文出自 “从运维到开发” 博客,请务必保留此出处http://237085.blog.51cto.com/227085/1962364

python编程练习-字符串移位练习题

原文:http://237085.blog.51cto.com/227085/1962364

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!