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());
}
}
};