旋轉字串問題

問題

給定乙個字串，要求把字串前面的若干個字元移動到字串的尾部，如把字串「abcdef」前面的2個字元』a』和』b』移動到字串的尾部，使得原字串變成字串「cdefab」。請寫乙個函式完成此功能，要求對長度為n的字串操作的時間複雜度為 o(n)，空間複雜度為 o(1)。

剛開始遇到這個問題，很自然的就是想要使用乙個char乙個char的移動方法，也就是簡稱為暴力法，**如下：

#includeusing namespace std;
void leftshiftone(char* ptr, int n)
}void leftrotatestring(char *ptr, int n, int m)
int main()

至於如何證明這種方法是有效的，可以參考july在文章中的表述：

該題的變異題目：編寫程式，在原字串中把字串尾部的m個字元移動到字串的頭部，要求：長度為n的字串操作時間複雜度為o(n)，空間複雜度為o(1)。例如，原字串為」ilovebaofeng」，m=7，輸出結果為：」baofengilove」。

這個題目的解法跟三步翻轉法一模一樣，只不過是變一下引數即可，具體不詳講，直接上**：

void rightrotatestring(char *ptr, int n, int m)