题目名称:
字符串左旋
题目内容:
实现一个函数,可以左旋字符串中的k个字符。
例女:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
C语言代码实现
#include<stdio.h>
#include<string.h>
#include<assert.h>
void spin(char* p1,int sz,int n)
{
assert(p1); //断言一下p1接受的是否为空指针
int i = 0;
char temp[10] = { 0 };
char* start1 = p1;
n %= sz; //因为旋转sz次字符串还原 为了避免次数过大(例如500次)导致越界访问程序崩溃
//所以进行次数优化掉多余次数
for (i = 0; i < n; i++)
{
temp[i] = *(p1);
p1++;
}
char* start2 = p1;
p1 = start1;
for (i = 0; i < sz - n; i++)
{
*p1 = *(start2);
start2++;
p1++;
}
for (i = 0; i < n; i++)
{
*(p1) = temp[i];
p1++;
}
}
int main()
{
char arr1[30] = {0};
printf("请输入一个字符串:");
scanf("%s", arr1);
int sz = strlen(arr1);
printf("请输入你要旋转几个字符:");
int n = 0;
scanf("%d", &n);
spin(arr1, sz,n);
printf("%s", arr1);
return 0;
}