多次翻转-右旋转字符串

题目

右旋转字符串，输入字符串s和数字k,将s后面k个字符移到s前面。例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。

思路

正常建立一个新的空间先将字符串n-k位置之后字符串放进来，再放字符串开头到n-k位置的字符串。但有个方法可以不用申请过大的空间，即做三次反转，先反转整个字符串，再反转前k个字符，最后反转k后面的字符串

时间复杂度

时间复杂度：O(n)，其中 n是字符串 s 的长度。

空间复杂度：O(1) 或 O(n)，取决于使用的语言中字符串类型的性质。如果字符串是可修改的，那么我们可以直接在原字符串上修改，空间复杂度为 O(1)，否则需要使用 O(n) 的空间将字符串临时转换为可以修改的数据结构（例如数组），空间复杂度为 O(n)。

代码

class Solution {
public:
    string rightRotateString(string s, int k) {
        reverse(s.begin(), s.end());
        reverse(s.begin(), s.begin()+k);
        reverse(s.begin()+k, s.end());
        return s;
    }
};