旋转的字符串

简单题目练习
主体思路：字符串的循环移动可以理解为冒泡替换，循环左移1次可以是从左向右进行一次冒泡，2次则是进行两次。循环右移1次可以是从右向左进行一次冒泡，2次则是进行两次。期间发现无论左移还是右移产生的结果都是相同的，因此第二题判断可以只循环左移或者右移的结果，然后判断与待判定字符串是否相同。
1.实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

#include<stdio.h>
void left_cir(char *a,int k)
{
	char *b = a;//保存首地址
	while (k--)
	{
		while (*(a+1))
		{
			a[0] ^= a[1];
			a[1] ^= a[0];
			a[0] ^= a[1];
			a++;
		}
		a = b;
	}
}
int main()
{
	char a[10] = "ABCD";
	int n = 0;
	printf("请输入左旋次数：");
	scanf("%d",&n);
	left_cir(a,n);
	printf("%s", a);
		return 0;
}

2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

#include<stdio.h>
int judge_same(char *a, char *b)
{
	while (*(a++) == *(b++))

	{
		if (a[0] == '\0')
			return 1;
	}
	return 0;

}
int Is_cir_str(char *a, char *b)
{
	char *a1 = a;
	int len = strlen(a);
	int jud = 0;
	while (len--)
	{
		while (*(a + 1))
		{
			a[0] ^= a[1];
			a[1] ^= a[0];
			a[0] ^= a[1];
			a++;
		}
		a = a1;
	  jud = judge_same(a, b);
	  if (1 == jud) return 1;
	}
	return 0;
}
int main()
{
	char a[10] = "ascd";
	char b[10] = "ACBD";
	int c = Is_cir_str(a, b);

	return 0;
}