向左旋转k个字符串(细节)

        今天给大家带来一道非常有趣的题向左旋转k个字符串,常规解法非常简单,但我今天主要讲的的是另一个有趣的方法,可能对大家今后的刷题大有启发.

一.暴力解法:

        暴力解法:第一层for循环,整体遍历的次数也就是要旋转几个字符串,第二层for循环是交换的次数.

#include<stdio.h>
#include<string.h>
void left_rotate(char arr[], int k) {
	int len = strlen(arr);
	k %= len;//无论k为多大,查找次数必然<len-1
	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[] = "abcdef";
	int k = 0;
	scanf_s("%d", &k);
	left_rotate(arr, k);
	printf("%s", arr);
	return 0;
}

二.新颖解法:

        假设我们有字符串:"abcdef",并且向左旋转两个字符串.那么我们就可以将"abcdef"分为"ab","cdef"先分别旋转"ba"和"fedc"变为"bafedc",然后再整体旋转变成"cdefab".是不是非常神奇?

 

#include<stdio.h>
#include<string.h>
#include<assert.h>
//方法二:
void reverse(char* left, char* right) {
	assert(left && right);
	while (left < right) {
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_rotate(char arr[],int k,size_t len) {
	k %= len;
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr, arr + len - 1);
}
int main() {
	char arr[] = "abcdef";
	int k = 0;
	size_t len = strlen(arr);
	scanf_s("%d", &k);
	left_rotate(arr,k,len);
	printf("%s", arr);
	return 0;
}

总结:

        以上就是我带来的两种解法希望对你后续学习有所帮助.