翻转单词顺序VS左旋转字符串

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。

思路:首先将整个句子按字符翻转，然后再将其中每个单词的字符旋转。

#include <string>
#include "stdafx.h"

void Reverse(char *pBegin, char *pEnd)
{
    if(pBegin == NULL || pEnd == NULL)
        return;
    
    while(pBegin < pEnd)
    {
        char temp = *pBegin;
        *pBegin = *pEnd;
        *pEnd = temp;
        
        pBegin ++, pEnd --;
    }
}

char* ReverseSentence(char *pData)
{
    if(pData == NULL)
        return NULL;

    char *pBegin = pData;

    char *pEnd = pData;
    while(*pEnd != '')
        pEnd ++;
    pEnd--;

    // 翻转整个句子
    Reverse(pBegin, pEnd);

    // 翻转句子中的每个单词
    pBegin = pEnd = pData;
    while(*pBegin != '')
    {
        if(*pBegin == ' ')
        {
            pBegin ++;
            pEnd ++;
        }
        else if(*pEnd == ' ' || *pEnd == '')
        {
            Reverse(pBegin, --pEnd);
            pBegin = ++pEnd;
        }
        else
        {
            pEnd ++;
        }
    }

    return pData;
}


int main()
{
    char input[] = "I am a student.";
    printf("%s

",input);
    printf("After reverse.

");
    ReverseSentence(input);
    printf("%s
", input);
    
    return 0;
}

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 

思路:把字符串分为两个部分，先分别翻转这两部分，接下来再翻转整个字符串。

#include <string>
#include "stdafx.h"

void Reverse(char* pBegin, char* pEnd)
{
    if(pBegin == NULL || pEnd == NULL)
        return;

    while(pBegin < pEnd)
    {
        char temp = *pBegin;
        *pBegin = *pEnd;
        *pEnd = temp;

        pBegin++;
        pEnd--;
    }
}

char* LeftRotateString(char* pStr, int n)
{
    if(pStr != NULL)
    {
        int nLength = static_cast<int>(strlen(pStr));
        if(nLength > 0 && n > 0 && n < nLength)
        {
            char *pFirstStart = pStr;
            char *pFirstEnd = pStr + n - 1;
            char *pSecondStart = pStr + n;
            char *pSecondEnd = pStr + nLength - 1;
            
            Reverse(pFirstStart, pFirstEnd);
            Reverse(pSecondStart, pSecondEnd);
            Reverse(pFirstStart, pSecondEnd);
        }
    }
    
    return pStr;
}

int main(int argc, char const *argv[])
{
    char input[] = "abcdefg";
    printf("the initial is :%s
", input);
    int num = 2;
    char* result = LeftRotateString(input, num);
    printf("after left rotate : %s
", result);
    
    return 0;
}