C语言-字符串循环左移后补算法

C语言-字符串循环左移后补算法

什么是字符串循环左移后补? 左移就是把字符串第 n+1 到 最后一个字符移到最前面,后补就是把1 到 m个字符 移到字符串最后面补上。

实现的核心思想是:先把第1个字符给临时变量然后把第2到n个字符分别向前移动1位,然后把临时变量放入到最后一位。

例:有字符串 abcdefg 如果n = 3,则移动后: defgabc 。

又或 :有字符串 1234abcdefg 如果n = 4,则移动后:abcdefg1234。

实现代码如下:

 

/*
*时间:2020年9月17日 12:56:24
*例子:字符串循环左移后补算法
*核心:先把第1个字符给临时变量然后把第2到n个字符分别向前移动1位,然后把临时变量放入到最后一位。
*/#include<stdio.h>
void fun(char *str,int n)
{
    int i,j;
    char t;                 //此变量用来临时存储补后的字符
    for(i = 1;i<=n;i++)           //外循环 要移n个循环n次
    {
    t = str[0];
    for(j = 1; str[j]!= '\0';j++)           //交换循环 把 j-1 给 j 从而向前移动,移完后会空出来一个位,刚刚就是最后一位。
    str[j-1] = str[j];
    
    str[j-1] = t;                   //然后把临时变量给放在最后一位,因为上个循环j++了,所以需要j-1获的最后一位。
    }
}

int main()
{
char str[30] = "ABCdefg";
int n;
scanf("%d",&n);
fun(str,n);/*   进入函数 进行移动*/
printf("%s",str);
return 0;
}

 

能实现的方法不知这一种,但这一种是比较容易且方便,希望自己能再接再厉!

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值