翻转单词顺序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 != '\0')
         pEnd ++;
     pEnd--;     // 翻转整个句子
     Reverse(pBegin, pEnd);     // 翻转句子中的每个单词
     pBegin = pEnd = pData;
     while(*pBegin != '\0')
     {
         if(*pBegin == ' ')
         {
             pBegin ++;
             pEnd ++;
         }
         else if(*pEnd == ' ' || *pEnd == '\0')
         {
             Reverse(pBegin, --pEnd);
             pBegin = ++pEnd;
         }
         else
         {
             pEnd ++;
         }
     }     return pData;
 } int main()
 {
     char input[] = "I am a student.";
     printf("%s\n\n",input);
     printf("After reverse.\n\n");
     ReverseSentence(input);
     printf("%s\n", input);     return ;
 }

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

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

 #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 >  && n >  && n < nLength)
         {
             char *pFirstStart = pStr;
             char *pFirstEnd = pStr + n - ;
             char *pSecondStart = pStr + n;
             char *pSecondEnd = pStr + nLength - ;             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\n", input);
     int num = ;
     char* result = LeftRotateString(input, num);
     printf("after left rotate : %s\n", result);     return ;
 }