題目描述：

給定一個字符串，要求將字符串前面的若干個字符移到字符串的末尾。例如 ：
講字符串“abcdef”的前3個字符'a','b'和'c'移動到字符串的尾部，那么原字符串將變成"defabc"。

分析與解法

一、【暴力翻轉】每次右移一位，移動n次

說明：長度為m字符串的字符串，假設需要移動次數為n，總共需要mn次操作，時間復雜度為O(mn)，空間復雜度為O(1)

void LeftShiftOne(char *cStr, int iLen)
{
    char cTmp = cStr[0];
    for (int i = 1; i < iLen; ++i) {
        cStr[i-1] = cStr[i];
    }
    cStr[iLen-1] = cTmp;
}

void LeftRotateString(char *str, int n)
{
    int strLne = strlen(str);
    for (int i = 0; i < n; i++) {
        LeftShiftOne(str, strLne);
    }
}

二、【三步翻轉】

用字符串”abcdef“舉例
1、將原字符串分為X和Y兩個部分，其中X為”abc“， Y為”def“
2、將X的所有字符翻轉，由”abc“得到”cba“，將Y的所有字符翻轉，由”def“得到“fed”
3、將上面得到的整個字符串翻轉，由”cbafed“得到“defabc”
說明：時間復雜度為O(n)，空間復雜度為O(1)

/*
 * iFrom:翻轉的起始坐標
 * iTo:翻轉的終止坐標
 */
void ReverseString(char *cStr, int iFrom, int iTo)
{
    char cTmp;

    while (iFrom <= iTo)
    {
        cTmp = cStr[iFrom];
        cStr[iFrom++] = cStr[iTo];
        cStr[iTo--] = cTmp;
    }
}

void LeftRotateString(char *cStr, int n)
{
    int istrLen = strlen(cStr) - 1;
    ReverseString(cStr, 0, n-1);
    ReverseString(cStr, n, istrLen);
    ReverseString(cStr, 0, istrLen);
}

題目拓展：單詞翻轉

輸入一個英文句子，翻轉句子中單詞的順序。要求單詞內字符的順序不變，句子中單詞以空格符隔開。為簡單起見，標點符號和普通字母一樣處理。例如若輸出“I am a student,”，則輸出“student. a am i”

解法同上述的三步翻轉

/*
 * iFrom:翻轉的起始坐標
 * iTo:翻轉的終止坐標
 */
void ReverseString(char *cStr, int iFrom, int iTo)
{
    char cTmp;

    while (iFrom <= iTo)
    {
        cTmp = cStr[iFrom];
        cStr[iFrom++] = cStr[iTo];
        cStr[iTo--] = cTmp;
    }
}

void RotateString(char *cStr)
{
    int iStart = 0, iEnd = 0;
    while(cStr[iEnd])
    {
        // 跳過空格，找到要反轉的第一個字符
        while(cStr[iEnd] && cStr[iEnd] == ' ')
        {
            iEnd++;
        }
        iStart = iEnd;
        // 跳轉到要翻轉的字符結尾
        while(cStr[iEnd] && cStr[iEnd] != ' ') {
            iEnd++;
        }
        ReverseString(cStr, iStart, iEnd-1);
        iEnd++;
    }
    ReverseString(cStr, 0, iEnd-2);
}