python編程練習-字符串移位練習題

題目出處：牛客網
對於一個字符串，請設計一個算法，將字符串的長度爲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 晚