【算法】字符串左移函数的O（n）解法

#include <STDIO.H>

void reverse(char *str,int l,int r)    //对字符串的l-r实现翻转
{
	while(l<r)
	{
		char temp=str[l];
		str[l++]=str[r];
		str[r--]=temp;
	}
}

void LeftRotateString(char *str,int r,int x)   //三段翻转
{
	x%=r;  
	reverse(str,0,x-1);           //因为下标是从0开始，所以是x-1；
	reverse(str,x,r);
	reverse(str,0,r);
}


int main()
{
	char ar[]="abcdefg";
	LeftRotateString(ar,6,1);
	puts(ar);
	return 0;
}