c语言之字符串旋转

字符串左旋
题目内容：
实现一个函数，可以左旋字符串中的k个字符。

例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

 第一种方法：在每一次的字符旋转中将后续的字符进行往前缩进的操作。即从前往后遍历每一个待旋转的字符，将当前字符后续的所有字符往前缩进一个位置，缩进完毕则把当前的字符填充至字符串的尾部。

void string_left_rotate(char* arr, int k) { 	int i = 0; 	int len = strlen(arr); 	 	for (i = 0; i < k; i++) 	{ 		int j = 0; 		char tmp = *arr; 		 		for (j = 0; j < len - 1; j++) 		{ 			*(arr + j) = *(arr + j + 1); 		} 		 		*(arr + len - 1) = tmp; 	} }  int main() { 	char arr[] = "abcdef"; 	int k = 0; 	printf("%s\n", arr); 	scanf("%d", &k); 	string_left_rotate(arr, k); 	printf("%s\n", arr); 	return 0; } 

第二种方法：三步翻转法

将一个字符串分成X和Y两个部分，在每部分字符串上定义反转操作，如X^T，即把X的所有字符反转（如，X="abc"，那么X^T="cba"），那么就得到下面的结论：(X^TY^T)^T=YX，显然就解决了字符串的反转问题。

例如，字符串 abcdef ，若要让def翻转到abc的前头，只要按照下述3个步骤操作即可：

1. 首先将原字符串分为两个部分，即X:abc，Y:def；
2. 将X反转，X->X^T，即得：abc->cba；将Y反转，Y->Y^T，即得：def->fed。
3. 反转上述步骤得到的结果字符串X^TY^T，即反转字符串cbafed的两部分（cba和fed）给予反转，cbafed得到defabc，形式化表示为(X^TY^T)^T=YX，这就实现了整个反转。

void reverse(char* left, char* right) { 	while (left < right) 	{ 		char tmp = *left; 		*left = *right; 		*right = tmp; 		left++; 		right--; 	} }  void string_left_rotate(char* arr, int k) { 	reverse(arr, arr + k - 1); 	reverse(arr + k, arr + strlen(arr) - 1); 	reverse(arr, arr + strlen(arr) - 1); }  int main() { 	char arr[] = "abcdef"; 	int k = 0; 	printf("%s\n", arr); 	scanf("%d", &k); 	string_left_rotate(arr, k); 	printf("%s\n", arr); 	return 0; }