实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB

题目: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;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值