8 旋转字符串

原题网址：http://www.lintcode.com/zh-cn/problem/rotate-string/#

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

您在真实的面试中是否遇到过这个题？ 

Yes

样例

对于字符串 "abcdefg".

offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

挑战 

在数组上原地旋转，使用O(1)的额外空间

标签 

字符串处理

 

#include <iostream>
#include <vector>
#include <math.h>
#include <string>
#include <algorithm>
using namespace std;

//方法一;
void rotateString1(string &str, int offset)
{

    if (offset<=0||str.empty())
    {
        return ;
    }
    int size=str.size();
    offset=offset%size;
    vector<char> temp;

    for (int i=size-offset;i<size;i++)
    {
        temp.push_back(str[i]);
    }
    int last=size-1;
    for (int j=size-offset-1;j>=0;j--)
    {
        str[last--]=str[j];
    }
    for (int m=0;m<offset;m++)
    {
        str[m]=temp[m];
    }
}

//方法二;
void rotateString2(string &str, int offset)
{

    if (offset<=0||str.empty())
    {
        return ;
    }
    int size=str.size();
    offset=offset%size;

    //每次取出最后一个元素，移到第一个位置;
    while(offset!=0)
    {
        char temp=str[size-1];

        for (int i=size-1;i>0;i--)
        {
            str[i]=str[i-1];
        }
        str[0]=temp;
        offset--;
    }

}