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

 

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