剑指offer——翻转单词顺序VS左旋转字符串

字符串的交换等，注意判断字符串的是否为NULL，以及判断边界等。

#include <iostream>
#include <string>
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--;
	}
}

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;
}

char* LeftRotateString(char *pStr,int n)
{
	if (pStr==NULL)
	{
		return 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()
{
	char str[]="hello world";
	cout<<ReverseSentence(str)<<endl;
	cout<<LeftRotateString(str,3)<<endl;
	return 0;
}