剑指offer------字符串-----左旋转字符串（反转单词的延伸）

题目

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路

例如：输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab";

 

第一步：翻转字符串“ab”，得到"ba"；

第二步：翻转字符串"cdefg"，得到"gfedc"；

第三步：翻转字符串"bagfedc"，得到"cdefgab"；

代码：

char* LeftRotateString(char* pStr,int n)
{
	if(pStr!=NULL)
	{
		int nLength=static_cast<int>(strlen(pStr));
		if(nLength>0 && n>0 && n<nLength)
		{
			char* pFistStart = pStr;
			char* pFistEnd = pStr+n-1;
			
			char* pSecondSrart = pStr+n;
			char* pSecondEnd = pStr+nLength_1;
			
			//翻转字符串的前面n个字符
			Reversse(pFistStart,pFistEnd);
			//翻转字符串的后面nlength-n个字符
			Reversse(pSecondSrart,pSecondEnd);
			//整体反转
			Reversse(pFistStart,pSecondEnd);
		}
	}
	return pStr;
}

void Reversse(char* pbegin,char* pend)
{
	if(pbegin==NULL || pend==NULL)
		return;
		
	while(pbegin<pend)
	{
		char temp=*pbegin;
		*pbegin = *pend;
		*pend = temp;
		
		pbegin++,pend--;
	}
}