字符串左旋

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

二、方法实现

2.1、方法一

这里以abcd为例

第一步
由左旋个数，确定左旋次数，由上面题目可以知道，每次左旋，字符串内的元素就会向左移动一位，也就是后面一位字符串元素的值赋值给前面一位字符串元素的值。所以左旋n个数就是左旋n次一次左旋。

第二步

一次左旋实现 ：

根据上图我们发现字符串首元素的值左旋，那么他的值就会小于0，所以我们左旋因该先保存下标为0的数组元素。

1. 将数组下标为1的值（b）赋给下标为0的数组元素
   

2. 将数组下标为2的值（c）赋给下标为1的数组元素
   

3. 将数组下标为3的值（d）赋给下标为2的数组元素
   

4. 将数组下标为0的元素赋值给下标为4的数组元素
   

完成以上步骤，就完成了字符串的左旋一次操作了

代码实现

#include<string.h>

void leftround(char* arr, int k)
{
	int len = strlen(arr);
	//确定左旋次数
	int i = 0;
	for (i = 0; i < k; i++)
	{
		//存储第一个元素
		int st = arr[0];
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[j] = st;
	}
}
int main()
{
	char arr[] = "abcd";
	
	//左旋k个字符
	int k = 0;
	scanf("%d", &k);

	//左旋函数实现
	leftround(arr,k);

	//打印 
	printf("%s",arr); 
	
	return 0; 
}

改进优化

1. abcd左旋1次得到bcda
2. abcd左旋2次得到cdab
3. abcd左旋3次得到dabc
4. abcd左旋4次得到abcd
5. abcd左旋5次得到abcd

总上所述，当左旋次数为k时，我们可以得到当字符串左旋次数等于字符串的字符个数时，字符串不变；当字符串左旋次数超过字符串的字符个数的时候，此时左旋最终得到的结果等于k%len（len是指字符串的字符个数），例如上面abcd左旋5次得到的最终结果是abcd左旋1次的结果。

void leftround(char* arr, int k)
{
	int len = strlen(arr);
	k = k % len;

	int i = 0;
	for (i = 0; i < k; i++)
	{
		int j = 0;
		char start = arr[j];
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[j] = start;
	}
}
int main()
{
	char arr[] = "abcd";
	leftround(arr, 3);
	printf("%s",arr);
	return 0;
}

2.2、方法二

在讲方法二之前需要介绍三个函数

strcpy函数

函数

使用

这里将arr2字符串的内容复制给arr1中。arr1和arr2数组名分别是两个字符数组首元素的地址即指针。

int main()
{
	char arr1[256] = "abc";
	char arr2[] = "def";
	strcpy(arr1, arr2);
	printf("%s\n",arr1);
	printf("%s\n", arr2);

	return 0;
}

strcat函数

函数

使用

这里将arr2的字符串内容全部拼接到arr1后

int main()
{
	char arr1[25] = "hello";
	char arr2[] = "world";
	strcat(arr1, arr2);
	printf("%s\n",arr1);
	printf("%s\n",arr2);
	return 0;
}

strncat函数

与strcat不同的是，strncat不是全部拼接，strncat有三个参数。

函数

使用

将arr2中的前三个字符添加到arr1字符串中

int main() 
{
	char arr1[25] = "hello"; 
	char arr2[] = "world"; 
	strncat(arr1, arr2, 3); 
	printf("%s\n", arr1); 
	printf("%s\n", arr2); 

	return 0; 
}

---

学习完上面三个函数，我们就可以想到字符串拼接的方法了

void leftround(char* arr, int k)
{
	int len = strlen(arr);
	k = k % len; 

	char str[100] = { 0 }; 
	strcpy(str, arr + k);  
	strncat(str, arr, k); 
	strcpy(arr, str); 
}
int main() 
{
	char arr[] = "abcd"; 
	leftround(arr, 2); 
	printf("%s",arr); 
	return 0; 
}

分析
上述代码，将abcd左旋2次得到cdab；
在这里strcpy(str, arr + k); 因为arr是首元素的地址，所以arr+k，即arr+2，也就是说从arr+2后面的元素全部复制到str中，即cd这两个字符复制到str中。

之后在从arr中添加k个字符到str中，此时str中存储的就是左旋好的字符cdab，最后将所有字符全部复制到原来的字符串arr当中，实现字符串的左旋。

2.3、方法三

由上图我们可以利用字符逆序的方法实现字符串左旋，主要分为三步，k为左旋次数
首先逆序前k个字符，然后再逆序后面的字符，最后总体字符逆序
即reverse(0,k-1); reverse(k,len-1); reverse(0,len-1)

有关于字符串逆序函数reverse实现参考小编所写 c语言题目之三种方法实现字符串逆序

代码实现

void reverse(char* arr,int start,int end)
{
	int len = strlen(arr);
	int  left = start;
	int  right = end;

	while (left < right)
	{
		char temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;

	}
}
void leftround(char* arr, int k)
{
	int len = strlen(arr);
	k = k % len;

	reverse(arr, 0, k - 1);
	reverse(arr, k, len - 1);
	reverse(arr, 0, len - 1);
}
int main()
{
	char arr[] = "abcd";
	leftround(arr, 2);
	printf("%s", arr);
	return 0;
}