字符左旋

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

左旋函数

void Left(char a[],int n,int k)
{
	char i,j;
	char tmp[20];
	for (i = 0, j = k; i < k || j < n - 1; ++i, ++j)  // i 为要左旋的字符，j 为要前移的字符
	{
		tmp[i] = a[i];
		a[i] = a[j];
	}
	for (i = 0, j = n - 1 - k; i < k, j < n - 1; ++i, ++j)  // i 为 tmp 中的左旋字符, j 为左旋字符要放的位置 
	{
		a[j] = tmp[i];
	}
}

主函数：

int main()
{
	char a[] = "ABCD";
	int k = 0, n;
	scanf("%d", &k);    //用户输入要左旋的字符个数
	n = sizeof(a) / sizeof(a[0]);   //求字符串长度
	if (k<0 || k>n)  
	{
		printf("输入有误！\n");
	}
	Left(a, n, k);
	printf("%s", a);
	printf("\n");
	system("pause");
	return 0;
}

程序运行结果：

判断一个字符串是否为另外一个字符串旋转之后的字符串。
eg：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

判断函数
``
int judge(char s1[],char s2[],int n)
{
int i;
for (i = 0; i < n - 1; ++i)
{
left(s2, n, 1);
if (strcmp(s1, s2) == 0)
{
return 1;
}
}
return 0;
}

int main()
{
int n;
char s1[] = “AABCD”;
char s2[] = “BCDAA”;
n = sizeof(s2) / sizeof(s2[0]); //求字符串长度
printf("%d\n", judge(s1, s2, n));
system(“pause”);
return 0;
}