面试题42：翻转单词的顺序，左旋转字符串

1.输入一个英文单词,翻转句子中单词的顺序，但单词n内字符的顺序保持不变。标点符号和普通的字母一样处理，例如输入“I am a student.”则输出"student. a am i".

分析：

可以采用两次翻转的方法，第一次对整个的句子翻转得到“.tneduts a ma I”， 此时不但翻转了句中单词的顺序，单词内的字符的顺序也被翻转了。第二步就是翻转句中单词的顺序，就得到了最终的结果"student. a am i".

2.字符串的左旋转就是把字符串前面的若干个字符转移到字符串的末尾。例如输入字符串“abcdefg”左旋转的数字2，将输出结果为“cdefgab”.

分析：

借鉴上面的题目的思路，根据左旋转的数字将字符串分为两部分，例如上面的例子，分为ab和cdefg两个部分，先将两个部分分别进行翻转得到“bagfedc”,最后整个再进行一次翻转，得到的是“cdefgab”。

源码：

/*** 功能说明：Description* 作者：K0713* 日期：2016-9-26**/#include<iostream>using namespace std;void Reverse(char *pBegin, char *pEnd){if (pBegin == NULL || pEnd == NULL)return;while (pBegin < pEnd){char temp = *pBegin;*pBegin = *pEnd;*pEnd = temp;pBegin++, pEnd--;}}//-------------------question 1---------------------------------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'){//cout << pBegin << endl;Reverse(pBegin, --pEnd);pBegin = ++pEnd;//指向下一个单词}else{pEnd++;}}return pData;}//----------------------question 2------------------------------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;// 翻转字符串的前面n个字符Reverse(pFirstStart, pFirstEnd);// 翻转字符串的后面部分Reverse(pSecondStart, pSecondEnd);// 翻转整个字符串Reverse(pFirstStart, pSecondEnd);}}return pStr;}int main(){cout << "-----------question 1----------" << endl;char input[] = "I am a student.";char* result = ReverseSentence(input);cout << "the original sentence is : I am a student."<< endl;cout << "after the rotation : "<<result << endl;cout << "-----------question 2----------" << endl;char input2[] = "abcdefg";char* result2 = LeftRotateString(input2,2);cout << "the original sentence is : abcdefg"<< endl;cout << "after the rotation : " << result2 << endl;system("PAUSE");return 0;}