【C/C++】左旋字符串

一、左旋

实现一个函数，可以左旋字符串中的k个字符。

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

二、代码实现

（1）左旋n个字符得到的字符串

char* left_rotate(char* str, int n)
{		
	assert(str!=NULL);//断言，若str为空，程序直接停止
	char arr[5] = {0};
	int i = 0;
	int j = 0;
	n = n % (strlen(str));//取余，达到左旋的次数适应性		
	
	//这个for循环，将左旋的N位暂存入的数组，如AABCD左旋1位时，把第一个A存入
	for(i = 0; i<n ; i++)
	{
		*(arr+i) = *(str+i);
	}		
	
	//由于已将AABCD的A存入，那么剩下的ABCD左移
	for(j = 0 ; *(str+i)!='\0'; i++,j++ )
	{
		*(str+j) = *(str+i);
	}
	
	//将暂存的A放到最后			
	for(i = 0 ; *(str+j)!='\0'; i++, j++)
	{
		*(str+j) = *(arr+i);	
	} 
	return str;
}

 

（2）判断两个字符串是否为左旋的关系

int IsLeftRotate(const char* SourceStr,char* NewStr)
{	
	int i = 0; 
	if(strlen(SourceStr)!=strlen(NewStr))
		return 0;//若他们的长度都不相等，那么肯定不是旋转得到的，返回0 
	for(i = 0;  *(SourceStr+i)!='\0' ; i++)
	{	
		if(strcmp(SourceStr,left_rotate(NewStr,1))==0)//每次将NewStr左旋1位，判断是否相等， 
			return 1;//发现有一个相等，返回1 
	}
	return 0;//到这里，肯定没有发现相等的，返回0 
}