LintCode_008_旋转字符串

问题描述

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

样例

对于字符串 “abcdefg”.

offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”

求解

翻转前一半，翻转后一半，整体翻转

class Solution
{
  public:
    void rotateString(string &str, int offset)
    {
        if (!str.empty())
        {
            offset %= str.length();
            reverse(str.begin(), str.begin() + str.length() - offset);
            reverse(str.begin() + str.length() - offset, str.end());
            reverse(str.begin(), str.end());
        }
    }
};