左旋一个字符串中k个字符的三种方法

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<windows.h>
#include<malloc.h>

1.左旋字符串k个字符的第一种方法：

创建一个临时变量保存第一个数据，然后把后面的数据向前移动一位，然后在最后一位插上第一个数据

要旋转几个字符就移动多少次。

void RoundStr(char *src, int len, int k)
{
	assert(src);         // src不能为空
	assert(len > 0);     // len不能为0
	int i = 0; 
	k %= len;            // 计算出真正要旋转的字符个数，比如一个长度为7的字符串，翻转8个字符，相当于翻转了1个字符
	for (i = 0; i < k; i++)
	{
		char tmp = src[0];
		int j = 0;
		for (j = 0; j < src - 1; j++)
		{
			src[j] = src[j + 1];
		}
		src[j] = tmp;
	}
}

2.左旋字符串k个字符的第二种方法：

先旋转第一个到第k个字符                  例：    abcdefg 旋转3个    ->cba defg

然后旋转第k+1个到最后一个字符                  cba defg ->> cba gfed

然后把它们整体翻转                                      cba gfed ->> defg abc   //成功

void reverse(char *left, char *right)
{
	assert(left);
	assert(right);
	while (left < right)
	{
		*left ^= *right;
		*right ^= *left;
		*left ^= *right;
		left++, right--;
	}
}
void RoundStr(char *src, int len, int k)
{	
	assert(src);         // src不能为空
	assert(len > 0);     // len不能为0
	k %= len;
	reverse(src, src + k - 1);
	reverse(src + k, src + len - 1);
	reverse(src, src + len - 1);
	return;
}

3.左旋串k个字符的第三种方法：

双字符串方法：（穷举出所有翻转的结果，然后再里面找出即可）

创建一个新的字符串里面保存是两个源字符串       例：abcd

这个新的字符串就包含了所有翻转之后的结果              abcdabcd 就包含了abcd翻转的全部结果

只需要在双字符串中找到你要的结果即可。

void RoundStr(char *src, int len, int k)
{
	assert(src);         // src不能为空
	assert(len > 0);     // len不能为0
	k %= len;
	char *dst = (char *)malloc(sizeof(char)*(2 * len) +1);
	strcpy(dst, src);
	strcat(dst, src);
	strncpy(src, dst + k, len);
	*(src + len) = '\0';
	free(dst);
	dst = NULL;
	return ;
}

int main()
{
	char arr[] = "abcdefg";
	int nums = 0;
	scanf("%d", &nums);
	printf("Before : %s\n", arr);
    RoundStr(arr,strlen(arr) ,nums);
    printf("After  : %s\n", arr);
	system("pause");
	return 0;
}