题目描述
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。
例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。
输入描述
输入共包含两行,第一行为一个正整数 k,代表右旋转的位数。第二行为字符串 s,代表需要旋转的字符串。
输出描述
输出共一行,为进行了右旋转操作后的字符串。
输入示例:
2
abcdefg
输出示例:
fgabcde
提示信息
数据范围:
1 <= k < 10000,
1 <= s.length < 10000;
思想
采用倒叙的方法,首先将字符串进行倒叙成gfedcba,然后将前n个字符串和后s.zize() - n个字符串再次进行倒叙得到fgabcde。
完整代码
# 无脑方法
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
string str;
cin >> n;
cin >> str;
for(int i = 0; i < n; i++){
cout << str[str.size() - n + i];
}
for(int i = 0; i < str.size() - n; i++){
cout <<str[i];
}
return 0;
}
# 有脑方法
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
string str;
cin >> n;
cin >> str;
reverse(str.begin(), str.end());
reverse(str.begin(), str.begin() + n);
reverse(str.begin() + n, str.end());
cout << str << endl;
return 0;
}