5、C++算法之代码随想录（字符串）——右旋字符串

（1）问题

        55. 右旋字符串（第八期模拟笔试） (kamacoder.com)

题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。 

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入描述

输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出描述

输出共一行，为进行了右旋转操作后的字符串。

输入示例

2
abcdefg

输出示例

fgabcde

（2）思路

        第一种：使用额外空间，直接将最后k个字符截取，然后拼接到字符串前面即可。

        第二种：不使用额外空间，先反转整个字符串，再将k个字符和剩余部分分别反转即可。（本文使用这种）

（3）解题流程 

        1.创建两个变量用于接收输入的k和字符串。

        2.创建反转函数。使用双指针法。

        3.反转整个字符串。

        4.反转前k个字符串。

        5.反转剩余部分字符串。

        6.输出字符串。

代码实现：

#include<iostream>
using namespace std;
#include<algorithm>

void reverse(string& s,int start,int end)
{
    for(int i=start,j=end;i<j;i++,j--)
    {
        swap(s[i],s[j]);
    }
}

int main()
{
    int k;
    string str1;
    cin>>k>>str1;

    reverse(str1,0,str1.size()-1);

    reverse(str1,0,k-1);

    reverse(str1,k,str1.size()-1);

    cout<<str1<<endl;

    return 0;
}