左旋字元串，三種方式任你挑選哦

左旋字元串中的k個字元：

ABCD左旋一個字元得到BCDA

ABCD左旋兩個字元得到CDAB。以此類推。。

是不是剛拿到手有一種我去，好簡單     但寫代碼時是 我去，這咋弄（新手的我是這樣哈哈）

第一種    一個一個來

就是字面的意思 ，左旋一次，如圖    左旋幾次，就重複幾次這樣的

void left_reverse_one(char *str,int len)
{
	int tmp = str[0];
	int i = 0;
	while(i<len-1)
	{
		str[i] = str[i+1];
		i++;
	}
	str[i] = tmp;
}
void left_reverse(char *str,int len,int count)
{
	assert(str);
	assert(len>0);
	assert(count>0);
	count%=len;
	while(count--)
	{
		left_reverse_one(str,len);
	}
}
int main()
{
	char str[] = "abcd1234";
	int len = strlen(str);
	printf("%s",str);
	left_reverse(str,len,count);
	printf("%s",str);
	return 0;
}
           

第二種     一塊一塊來

還是字面的意思，左旋的位置把字元串分為兩個部分  第一個部分逆置，第二個部分逆置，整個部分逆置，如圖

void reverse(char *start,char *end)
{
	while(strat < end)
	{
		*start ^= *end;
		*end ^= *start;
		*start ^= *end;
		start ++;
		end --;
	}
}
void left_reverse(char *str,int len,int count)
{
	assert(str);
	assert(len>0);
	assert(count>0);
	count%=len;
	reverse(str+0,str+count-1);
	reverse(str+count,str+len-1);
	reverse(str+0,str+len-1);
}
int main()
{
	char str[] = "abcd1234";
	int len = strlen(str);
	printf("%s",str);
	left_reverse(str,len,count);
	printf("%s",str);
	return 0;
}
           

第三種     整個整個來

依舊字面的意思，這次就看起來很簡單了，再來一個一樣的字元串和原先内個連結起來，從左旋的位置開始拿出字元串個數的字元就是你想要的（其實不繞，怪我表達，上圖！）

void left_reverse(char *str,int len,int count)
{
	assert(str);
	assert(len>0);
	assert(count>0);
	count%=len;
	char *mem = (char *)malloc(2*len+1);
	if(mem == NULL)
	{
		return;
	}
	strcpy(mem,str);
	strcat(mem,str);
	strncpy(str,mem+count,len);
	free(mem);
}
int main()
{
	char str[] = "abcd1234";
	int len = strlen(str);
	printf("%s",str);
	left_reverse(str,len,count);
	printf("%s",str);
	return 0;
}
           

如果有不對的地方，可以評論告訴我，望指導！