题目:1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
解析:写一个单独的交换函数,分别设置交换函数的中数组的左右值,交换k前的字符串,在交换k后的字符串,之后在总体交换
例: k=2, 字符串:abcdef
先让ab 交换得到bacdef 再让cdef交换得到bafedc, 再让bafedc 交换就得到cdefab
程序:
void swap(char a[],int left,int right)//字符串交换函数
{
int ret = 0;
while (left < right)
{
ret = a[left];
a[left] = a[right];
a[right] = ret;
left++;
right–;
}
}
void leftswap(char a[],int k,int len)
{
int left = 0;
int right =k-1;
swap(a, left, right);//将需要的左k位转换
left = k;
right = len - 2;
swap(a, left, right);//将剩余的转换
left = 0;
right = len - 2;
swap(a,left, right);//全部进行转换
}
int main()
{
char a[] = “abcdef”;
int len = sizeof(a) / sizeof(a[0]);
int k = 3;
leftswap(a,k, len);
printf("%s\n", a);//%s打印字符串
return 0;
}