【字符串左旋转】

【题目】

代码实现

void left_move(char arr[],int k)
void  left_move(char*arr,int k)
{
	int i = 0;
	assert(arr);//不能是空指针
	int len = strlen(arr);//库函数：get the length of a string
	for (i = 0; i < k; i++)
	{
		//左旋转一个字符
		//1.保存第一个字符（把第一个字符放到临时空间中去）
		char tmp = *arr;//arr指向的是首元素地址，解引用就是第一个字符

		//2.把后续的字符依次往前移动
		//需要求一下字符串长度
		int j = 0;
		for (j = 0; j < len - 1; j++)//下标为1的挪到下标为0的位置上去，以此类推
		{
			*(arr + j) = *(arr + j + 1);//向前挪动
		}

		//3.把保存好的第一个字符存放在最后
		*(arr + len - 1) = tmp;//把tmp放到最后一个位置
	}
}

int main()
{
	//char *p = "ABCD";//  这种写法是错误的，常量字符串改不了
	//可以给一块字符数组的空间，数组的内容可以改
	char arr[] = "ABCDEF";
	//左旋转字符串
	left_move(arr,3);//传参： 数组名  旋转几个字符

	printf("%s\n", arr);//打印字符串
	return 0;
}

第二种方法

void reverse(char*l,char *r)
{
	assert(l&&r);//我们对l和r进行了解引用操作,不能为空指针
	while (l < r)//说明中间有字符需要逆序
	{
		char tmp = *l;//tmp里面放的是*l
		*l = *r;
		*r = tmp;
		l++;
		r--;
	}
}

void left_move(char*arr, int k)
{
	int len = strlen(arr);
	k %= len;
	int i = 0;
	assert(arr);//不能是空指针
	reverse(arr,arr+k-1);//逆序左边
	reverse(arr+k,arr+len-1);//逆序右边
	reverse(arr,arr+len-1);//逆序整体
}

//逆序字符串
int main()
{
	char arr[] = "ABCDEF";

	left_move(arr, 2);


	printf("%s\n",arr);


	return 0;
}