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

原创

咸咸瑜瑜 2022-05-31 19:02:39 博主文章分类：C程序设计-数组排序算法 ©著作权

文章标签 字符串 i++ #include 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者咸咸瑜瑜的原创作品，请联系作者获取转载授权，否则将追究法律责任

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;
}