字符串_旋转_三步反转

#include<iostream>
using namespace std;
void ReverseString(char* s, int from, int to);
void LeftRotateString(char* s, int n, int m);
int main()
{
char* a = new char[];
cin >> a;
int n,m;
cin >>n>>m;
LeftRotateString(a, n, m);
cout << a << endl;
}
void ReverseString(char* s, int from, int to)
{
while (from < to)
{
char t = s[from];
s[from++] = s[to];
s[to--] = t;
}
}
void LeftRotateString(char* s, int n, int m)
{
m %= n;
ReverseString(s, 0, m - 1);
ReverseString(s, m, n - 1);
ReverseString(s, 0, n - 1);

}

时间复杂度O(n)

空间复杂度O(1)