题目描述:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例:
输入:s = “abcdefg”, k = 2
输出:cdefgab
思路
首先先将整个字符串反转
再将前size()-n个反转
最后将剩下的长度为n的字符串反转
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include <string>
using namespace std;
string reverseLeftWords(string s, int n) {
reverse(s.begin(), s.end());
reverse(s.begin(), s.end() - n);
reverse(s.end() - n, s.end());
return s;
}
int main()
{
string s;
int k;
cin >>s>> k;
cout << reverseLeftWords(s,k) << endl;
}