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

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

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

方式1：
void left_reverse_one(char *str, int len)//左旋一次
{
int tmp = str[0];//存储第一位
int i = 0;
while (i < len - 1)//i最大到len-2
{
str[i] = str[i + 1];
i++;
}
str[i] = tmp;//将第一位放到最后一位
}

void left_reverse(char *str,int len,int n)
{
assert(str);
assert(len > 0);
assert(n > 0);

n %= len;//去掉无效次数
while (n--)//左旋n次
{
left_reverse_one(str, len);
}

}

int main()
{
int n = 0;
printf("Please Enter:");
scanf_s("%d", &n);

char str[] = "abcd1234";//若为*str,程序崩溃
int len = strlen(str);

printf("%s\n", str);
left_reverse(str, len, n);
printf("%s\n", str);

system("pause");
return 0;
}

方式2：

将字符串逆置:如abcd1234 左旋4次为 1234abcd
左旋几次将从第一个元素起数几个元素并进行逆置为dcba
并将剩余的进行逆置为dcba4321,在进行整体逆置1234abcd
假设左旋n次，字符串长度为len
则逆置顺序为 0-n-1,n->len-1,0-len-1;

void reverse(char *start, char *end)
{
while (start<end)
{
*start ^= *end;
*end ^= *start;
*start ^=*end;
start++;
end--;

}
}
void left_reverse1(char *str, int len, int n)
{
assert(str);
assert(len > 0);
assert(n > 0);

n %= len;//去掉无效次数
reverse(str, str + n - 1);
reverse(str + n, str + len - 1);
reverse(str, str + len - 1);

}
int main()
{
int n = 0;
printf("Please Enter:");
scanf_s("%d", &n);

char str[] = "abcd1234";
int len = strlen(str);

printf("%s\n", str);
left_reverse1(str, len, n);
printf("%s\n", str);

system("pause");
return 0;
}

方式3 用库函数 双倍字符串法
abcd1234abcd1234包含了左旋的所有结果
需申请一段空间来存储，malloc申请，free释放

void left_reverse2(char *str, int len, int n)
{
assert(str);
assert(len > 0);
assert(n > 0);

n %= len;//去掉无效次数
char *mem = (char*)malloc(2 * len + 1);//申请时包含'\0'
if (mem == NULL)//判断是否申请成功
{
return 0;
}
strcpy(mem, str);//将str拷贝入mem
strcat(mem, str);//构建双倍字符串
strncpy(str, mem+n,len);//字符串左旋n次,拷贝个数为字符串长度
free (mem); //谁申请谁释放

}
int main()
{
int n = 0;
printf("Please Enter:");
scanf_s("%d", &n);

char str[] = "abcd1234";
int len = strlen(str);

printf("%s\n", str);
left_reverse2(str, len, n);
printf("%s\n", str);

system("pause");
return 0;
}

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

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

//思路：同上方式三，用双倍字符串的方法编写

int find_left_reverse(char *str1, int len1,\
char *str2,int len2)
{
assert(str1);
assert(len1 > 0);
assert(str2);
assert(len2 > 0);

if (len1 != len2)
{
return 0;
}

char *mem = (char*)malloc(2 * len1 + 1);//申请时包含'\0'
if (mem == NULL)//判断是否申请成功
{
return -1;
}
strcpy(mem, str1);//将str1拷贝入mem
strcat(mem, str1);//构建双倍字符串
if (strstr(mem, str2) != NULL)//判断是否是子串
{
return 1;
}
else
{
return 0;
}
free (mem); //谁申请谁释放

}
int main()
{

char *str1 = "abcd1234";
char *str2 = "bcd12342";
int len1 = strlen(str1);
int len2 = strlen(str2);

int ret = find_left_reverse(str1, len1, str2, len2);
printf("ret=%d\n", ret);
system("pause");
return 0;
}

这里用到了两个函数：

1.strncat函数：用于将n个字符追加到一个字符串的结尾。函数原型为：

char *strncat( char *strDest, const char *strSource, size_t count );

若追加的个数大于strSource的长度，则将strSource全部追加到strDest中。

strncat函数会将strDest字符串中的’\0’,覆盖，追加完成后，再加上’\0’。

返回值：返回字符串strDest。

2.strstr函数：这个函数我们不大常见，其函数原型为：

char *strstr( const char *s1, const char *s2 );

找出s1在s2中的位置，若找不到，返回空指针。

更多函数内容可在MSDN中查询。