##将一个字符的前n个字符左旋##判断一个字符串是否为另外一个字符串旋转之后的字符串。

实现一个函数，可以左旋字符串中的k个字符。 
ABCD左旋一个字符得到BCDA 
ABCD左旋两个字符得到CDAB 

思路如下：

先将要左旋的k个字符逆置，然后将k个字符之后的字符逆置，左后将整个字符串逆置。

1.逆置字符串的函数

void reverse(char *arr,int m){
	char *first = arr;
	char *end = arr +m - 1;
	char tmp;
	while (first < end){
		tmp = *first;
		*first = *end;
		*end = tmp;
		first++;
		end--;
	}
}

2. 左旋字符串

void leftturn(char *arr,int n,int k ){
	k %= n;
	int size = strlen(arr);
	reverse(arr,arr+k-1);//先将要左旋的字符逆置
	reverse(arr + k, arr + size - 1);//逆置左旋字符后面的字符
	reverse(arr, arr + size - 1);//将整个字符串逆置
}左旋字符

3. 整体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char *arr,int m){
	char *first = arr;
	char *end = arr +m - 1;
	char tmp;
	while (first < end){
		tmp = *first;
		*first = *end;
		*end = tmp;
		first++;
		end--;
	}
}//逆置字符串
void leftturn(char *arr,int n,int k ){
	k %= n;
	int size = strlen(arr);
	reverse(arr,arr+k-1);//先将要左旋的字符逆置
	reverse(arr + k, arr + size - 1);//逆置左旋字符后面的字符
	reverse(arr, arr + size - 1);//将整个字符串逆置
}//左旋字符
int main(){
	char arr[] = "ABCDEF";
	int n = 6;
	int k;
	printf("enter k:");//输入要逆置几个字符
	scanf("%d", &k);
if (k <0)
		return ;//输入的数字小于0时，退出程序。
	leftturn(arr,6,k);
	puts(arr);//用puts函数输出字符串
	system("pause");
	return 0;
}

测试：

 

 

 

 

判断一个字符串是否为另外一个字符串旋转之后的字符串。 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char *first,char *last){
	char tmp;
	while (first < last){
		tmp = *first;
		*first = *last;
		*last = tmp;
		first++;
		last--;
	}
}//逆置字符串
void leftturn(char arr1[],int x,int size){
	int n=5;
	x %= n;
	reverse(arr1, arr1 + x - 1);
	reverse(arr1 + x, arr1 + size-1);
	reverse(arr1, arr1 + size - 1);
}
int main(){
	char arr1[] = "AABCD";
	char arr2[] = "BCDAA";
	int k = 2;
	int size = strlen(arr1);
	leftturn(arr1,k,size);
	puts(arr1);//输出左旋后的arr1
	if (strcmp(arr1, arr2) == 0)//用strcmp函数比较两个字符串是否相等
		printf("两个字符串相等！\n");
	else
		printf("两个字符串不相等！\n");
	system("pause");
	return 0;
}

给定arr1="AABCD",并让arr1左旋两个字符。,给定arr2="BCDAA"。判断arr2是不是arr1左旋两个字符之后的字符串。

arr1="AABCD"并左旋3个字符，arr2="aabcd",判断arr2是不是arr1左旋两个字符之后的字符串。

修改代码以下3行：

char arr1[] = "AABCD";
	char arr2[] = "aabcd";
	int k = 3;