实现字符串右循环移位

Posted 2020-06-20

实现字符串右循环移位函数，例如“abcdef”循环右移2位就是“cdefab”。

#include <stdio.h>
#include <stdlib.h>
void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	for (i = 0; i<k; i++)
	{
		char tmp = arr[0];
		int j = 0;
		for (j = 0; j<len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[len - 1] = tmp;
	}
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

//法2：三步翻转法
#include <stdio.h>

void reverse(char *left, char *right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char arr[], int k)
{
	int len = strlen(arr);
	reverse(arr + 0, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr + 0, arr + len - 1);
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	system("pause");
	return 0;
}