【算法】字符串翻转

题目描述

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

//
//  main.cpp
//  Sort
//
//  Created by scuhmz on 4/29/15.
//  Copyright (c) 2015 com.nwpu.hmz. All rights reserved.
//

#include <iostream>


void ReverseStr (char* s,int from,int to){
    while (from < to) {
        char t = s[from];
        s[from++] = s[to];
        s[to--] = t;
    }
}

void ShiftStr(char* s,int n,int m){
    ReverseStr(s, 0, m-1);
    ReverseStr(s, m, n-1);
    ReverseStr(s, 0, n-1);
}
int main(int argc, const char * argv[]) {

    char test[] = {'a','b','c','d','e','f','\0'};
    ShiftStr(test, 6, 2);
    printf("%s\n",test);
    return 0;

}