题目:
给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面2个字符“ab”移动字符串的尾部,使得元字符串变成“cdefab”。
要求时间复杂度:O(n)
空间复杂度:O(1)
思路:
可以利用3步反转法。
第一步:将前面的字符串反转;
第二步:将后面的字符串反转;
第三步:将整个字符串反转。
#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;
void ReverseSubString(string &str, int first,int last)
{
while (first < last)
{
swap(str[first++], str[last--]);
}
}
void ReverseString(string &str, int n)
{
int size = str.size();
if (n == 0 || size < n) return;
ReverseSubString(str, 0, n - 1);
ReverseSubString(str, n, size - 1);
ReverseSubString(str, 0, size - 1);
}
int main()
{
string str("abcdef");
ReverseString(str, 2);
cout << str << endl;
return 0;
}