字符串左旋右旋-C-20211225

fleet1126

已于 2022-01-21 09:12:08 修改

阅读量404

点赞数

分类专栏： # C-练习文章标签： c语言

于 2021-12-25 22:47:50 首次发布

本文链接：https://blog.csdn.net/fleet1126/article/details/122149966

版权

C-练习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客介绍了一段C语言代码，用于实现字符串的左旋和右旋操作。用户可以输入字符串和旋转步数，程序会根据步数正负进行相应的左旋（正数）或右旋（负数）操作。代码中包含`my_fgets`函数用于读取字符串，以及`movestr`函数处理旋转操作。此外，还提到了另一种三段逆序法来实现字符串旋转，但未给出具体实现。

摘要由CSDN通过智能技术生成

输入字符串和步数(正负)实现左旋右旋

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define LEN 33

char *my_fgets(char *str,int n);
void movestr(char *str,int n);

int main(){
	char arr[LEN]={0};
	int move=0,ch=0;
	for(fputs("输入字符串(NothingQuit):",stdout);my_fgets(arr,LEN-1);fputs("输入字符串(NothingQuit):",stdout)){
		for(fputs("输入步数(0Quit):",stdout),ch=scanf("%d",&move);1;fputs("输入步数(0Quit):",stdout),ch=scanf("%d",&move)){
			if(ch!=1||move>LEN-1||move<1-LEN){//正数为左旋，负数为右旋
				while(getchar()!=10);
				continue;
			}
			while(getchar()!=10);
			if(!move)//当move为零时跳回一级循环，这个判断如果加在for中间会出现输入英文字符时move为零自动跳回一级循环的情况
				break;
			movestr(arr,move);
		}
	}
return 0;}
//
char *my_fgets(char *str,int n){
	char *gets,*find;
	if((gets=fgets(str,n,stdin))&&*gets!=10){
		if(find=strchr(str,10))
			*find=0;
		else
			while(getchar()!=10);
	}
	else
		return 0;
return gets;}

void movestr(char *str,int n){
	int len=strlen(str);
	char temp[2]={0};
	char *str1=str;
	char *str_copy=(char *)calloc(len+1,sizeof(char));
	strncpy(str_copy,str,len);
	if(n>=0){
		for(int i=0;i<n;i++){
			temp[0]=str_copy[0];
			strncpy(str_copy,str_copy+1,len-1);
			strncpy(str_copy+len-1,temp,2);
		}
		printf("字符串\"%s\"左旋%d步后为\"%s\".\n",str,n,str_copy);
	}
	else{
		n=abs(n);
		for(int i=0;i<n;i++){
			temp[0]=str_copy[len-1];
			//strncpy(str_copy+1,str_copy,len-1);//这个实现不了，最后一位无法复制123456->612344
			for(int j=len-1;j>0;str_copy[j]=str_copy[j-1],j--);
			str_copy[0]=temp[0];
		}	
		printf("字符串\"%s\"右旋%d步后为\"%s\".\n",str,n,str_copy);
	}
	free(str_copy);
}

另外一种方法是三段逆序法