字符串的旋转

Posted on 2016-04-03 14:17  徐岩  阅读(128)  评论(0)    收藏  举报

题目描述

对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。

测试样例:
"ABCDEFGH", 8, 4
返回:"FGHABCDE"

Solution 1:
class StringRotation {
public:
    string rotateString(string A, int n, int p) {
        // write code here
        string v;
        for(int i = p + 1; i < A.length(); ++i) {
            v += A[i];
        }
           for(int i = 0; i <= p; i++) {
            v += A[i];
        }
        return v; 
    }
};