左旋字符串中的k个字符

1.实现一个函数，可以左旋字符串中的k个字符。 

ABCD左旋一个字符得到BCDA 

ABCD左旋两个字符得到CDAB 

#define _CRT_SECURE_NO_WARNINGS 0
#include <stdio.h>
#include <windows.h>
#include <assert.h>
//方法一：先把第一位保存起来，然后后一位依次放进前一位（从第二位开始），最后把第一位放到最后一位（空）,
//然后做一个while（左旋--）循环，左旋几次就循环几次。
static void leftMoveCore(char *str, int len)
{
	int tmp = *str; //先把首字符存起来
	int i = 0;
	for (i = 0; i < len - 1;i++) 
	{
		str[i] = str[i + 1];
	}
	str[i] = tmp; //最后str[i]里存的是空，把首字符再放进str[i]里
}
void leftMove1(char *str, int len, int count)
{
	assert(str);
	assert(len > 0);
	assert(count > 0);
	count %= len; //取有效的左旋次数
	while (count--)
	{
		leftMoveCore(str, len);
	}
}
//方法一

//方法二：把str分为两段，先局部逆置，再整体逆置
static void reverse(char *start, char *end)
{
	while (start < end)
	{
		*start ^= *end;
		*end ^= *start;
		*start ^= *end;
		start++, end--;
	}
}
void leftMove2(char *str, int len, int count)
{
	assert(str);
	assert(len > 0);
	assert(count > 0);
	count %= len; //取有效的左旋次数
	reverse(str, str + count - 1);
	reverse(str +count, str + len - 1);
	reverse(str, str + len - 1);
	//或者
	//reverse(str, (char*)&count - 1);
	//reverse((char*)&count, (char*)&len - 1);
	//reverse(str, (char*)&len - 1);
}
//方法二

//方法三：把原有字符串再复制一份放到mem里，再进行拼接，左旋几次就把从第几位开始的后面几次个拷贝到前面的部分
void leftMove3(char *str, int len, int count)
{
	assert(str);
	assert(len > 0);
	assert(count > 0);
	count %= len; //取有效的左旋次数
	int newSize = 2 * len + 1; //2*len+/0
	char *mem = (char*)malloc(sizeof(char)*newSize);

	strcpy(mem, str);
	strcat(mem, str);
	strncpy(str, mem + count, len);

	free(mem);

}
//方法三

int main()
{
	char str[] = "abcde12345";
	int input = 0;
	printf("输入左旋次数：\n");
	scanf("%d", &input);
	printf("前：%s\n", str);
//	leftMove1(str, sizeof(str) / sizeof(str[0]) - 1, input); //必须把下标0开始考虑进去	
//	leftMove2(str, sizeof(str) / sizeof(str[0]) - 1, input);
	leftMove3(str, sizeof(str) / sizeof(str[0]) - 1, input);
	printf("后：%s\n", str);
	system("pause");
	return 0;
}

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

例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0. 、

AABCD左旋一个字符得到ABCDA 

AABCD左旋两个字符得到BCDAA 

AABCD右旋一个字符得到DAABC 

#define _CRT_SECURE_NO_WARNINGS 0
#include <stdio.h>
#include <windows.h>
#include <assert.h>

//方法一：先把第一位保存起来，然后后一位依次放进前一位（从第二位开始），最后把第一位放到最后一位（空）,
//然后做一个循环，循环字符串长度次。
int findLeftMove1(char str1[], char str2[])
{
	assert(str1);
	assert(str2);
	int i = 0;
	int j = 0;
	int len = strlen(str1);
	for (j = 1; j <= len; j++)
	{
		{
			int tem = str1[0]; //先把首字符存起来
			for (i = 0; i < len - 1; i++)
			{
				str1[i] = str1[i + 1];
			}
			str1[i] = tem; //最后str[i]里存的是空，把首字符再放进str[i]里
		}

		if (0 == strcmp(str1, str2))
		{
			return 1;
		}
	}
	return -1;
}
//方法一


//方法二：寻找str1是不是在str2里面。str1是不是str2的子串（把字符串弄成双倍字符串，与原有字符串相比判断）
int findLeftMove2(char *str1, char *str2)
{ 
	assert(str1);
	assert(str2);
	int strLen = strlen(str1);
	int subStrLen = strlen(str2);
	if (strLen != subStrLen)
	{
		return -1;
	}
	int newSize = 2 * strLen + 1; //2*strLen+/0
	char *mem = (char*)malloc(sizeof(char)*newSize);

	strcpy(mem, str1);
	strcat(mem, str1);
	if (strstr(mem, str2))
	{
		return 1;
	}
	free(mem);
	return -1;
}
//方法二

int main()
{
	char str1[] = "3412";
	char str2[] = "1234";
	int ret1 = findLeftMove1(str1, str2);
	int ret2 = findLeftMove2("12as", "as12");
	printf("ret1：%d\n", ret1);
	printf("ret2：%d\n", ret2);
	system("pause");
	return 0;
}