C语言字符串学习中的一些神奇的题目

废话不多说，直接上题
题目1.实现一个函数，可以左旋字符串中的k个字符。
例：ABCD左旋一个字符得到BCDA
　　ABCD左旋两个字符得到CDAB

左旋，一般就是指逆时针旋转，但是出题的作者好像并不是这个意思。他的意思大概就是将最左边的字符放到最右边，左旋一个字符就是将上述操作进行一遍，左旋两个就是进行两遍······很无聊有没有？
这个函数写出来也很简单，大概就是这样：

void LevoString(char str[], int k) {
	int len = strlen(str);
	while (k) {
		char tmp = str[0];
		for (int move = 1; move < len; ++move) {
			str[move - 1] = str[move];
		}			
		str[len - 1] = tmp;
		--k;
	}
}

代码和在表中进行插入、删除操作有点类似，思路都是把被插入位置之后的元素往后挪一格，以空出一个位置放置需要插入的元素，所以需要一个for循环来将最后一个位置空出来。

题2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1；
　　　给定s1=abcd和s2=ACBD，返回0.
乍一看，感觉出题人终于放大招了，感觉好像有点难？不仅要我来比较字符串是否是左旋之后的结果，还要比较是否是右旋之后的结果，好像要编两个函数啊？我们先来分析一下：
AABCD左旋一个字符得到ABCDA
AABCD右旋一个字符得到DAABC

AABCD左旋两个字符得到BCDAA
AABCD左旋三个字符得到CDAAB
AABCD左旋四个字符得到DAABC

对比一下，对于字符串"AABCD"，左旋四个字符和右旋一个字符是等价的，也就是说，对于一个长度为length的字符串，左旋length-1个字符等价于右旋一个字符。那么对于任意一个被进行旋转操作过的字符，只要对它进行左旋(或右旋)一个字符操作length-1次，其中就必定有一次回到了原字符，因此不管它是怎么旋的，只要对它左旋(或右旋)length-1次，只要有一次和原字符串相等，函数就返回1。
参考代码：

int IsLevoStr(char str1[], char str2[]) {	
	int len = strlen(str1);
	if (len != strlen(str2))
		return 0;
	for (int Levo = 1; Levo < len; ++Levo) {
		LevoString(str2, 1);
		if (strcmp(str1, str2) == 0)
			return 1;
	}
	return 0;
}

代码中的LevoString就是题目1中的函数，作用是左旋。当然，右旋也是可以的。