KamaCoder 55. 右旋字符串(第八期模拟笔试) (C++)

题目:

题目描述

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

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

输入描述

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

输出描述

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

输入示例

2
abcdefg

输出示例

fgabcde

提示信息

数据范围：
1 <= k < 10000,
1 <= s.length < 10000;

思路:

反转，反转，反转。

解题过程:

反转字符串。

void reverseString(string& s, int begin, int end){
    for(;begin < end; begin++, end--){
        swap(s[begin], s[end]);
    }
}

先反转整个字符串，然后反转前n个再反转后段字符串。

int main(){
    int num = 0;
    cin >> num;
    string s;
    cin >> s;
    int length = s.size();
    
    reverseString(s, 0, length-1);
    reverseString(s, 0, num - 1);
    reverseString(s, num, length-1);
    
    cout << s;
}

题解:

#include<iostream>
using namespace std;

void reverseString(string& s, int begin, int end){
    for(;begin < end; begin++, end--){
        swap(s[begin], s[end]);
    }
}

int main(){
    int num = 0;
    cin >> num;
    string s;
    cin >> s;
    int length = s.size();
    
    reverseString(s, 0, length-1);
    reverseString(s, 0, num - 1);
    reverseString(s, num, length-1);
    
    cout << s;
}