题目出处:牛客网
对于一个字符串,请设计一个算法,将字符串的长度为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] = firstclass 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