字符串左旋

字符串左旋

实现一个函数，可以左旋字符串中的k个字符。
例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
方法一：
每次左旋一个字符，移动k次。

void left_move(char arr[], int k) {
	//每次旋转一个字符，旋转k次
	int len = strlen(arr);
	for (int i = 0; i < k; i++) {
		//将第一个字符保存，其他字符向前挪动
		char tmp = arr[0];
		for (int j = 0; j < len - 1; j++) {
			arr[j] = arr[j + 1];
		}
		arr[len-1] = tmp;
	}
}
int main() {
	char arr[] = "abcdefg";
	int k = 0;  //左旋k次
    scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}

方法二：
三次逆序
例如： abcdefg
cdefgab先将ab逆序，再将cdefg逆序，结果为bagfedc，最后再整体逆序。

void reserve(char* left,char* right) {
	assert(left && right);
	while (left <= right) {
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char arr[], int k) {
	int len = strlen(arr);
	reserve(arr, arr + k-1);
	reserve(arr + k, arr + len - 1);
	reserve(arr, arr + len - 1);
}
int main() {
	char arr[20] = "abcdefg";
	int k = 0;  //左旋k次
    scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}