左旋字符串，三种方式任你挑选哦

左旋字符串中的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;
}

 

 

 

如果有不对的地方，可以评论告诉我，望指导！