用C语言实现函数可以左旋k个字符串

题目:函数可以左旋k个字符串?例如:"abcdef" 左旋2 后“cdefab”

方法一:

#include<stdio.h>
#include<string.h>
#include<assert.h>

void left_move(char* pa, int k){
	assert(pa != NULL); //断言
	int len = strlen(pa);  //字符串长度
    assert(k <= len); //判断左旋长度小于字符串的长度
    
	int i=0;
	for(i=0;i<k;i++){   //左旋几个字符,循环多少次
		char temp = *pa; //临时变量temp存放首元素
		int j=0;
		for(j=0;j<len-1;j++){ //将首元素之后的元素向前移动一位
			*(pa+j) = *(pa+j+1);
		}
		*(pa+len-1) = temp; //将首元素放在字符串的最后一个位置
	}
}

int main(){
	char a[] = "abcdef";
	int k=0;
	printf("请输入左旋几个字符:\n");
	scanf("%d",&k);
	left_move(a,k);
	printf("%s \n",a);
	return 0;
}

方法二:

原字符串abcdef

逆序前,后部分:ab cdef

ba fedc

逆序整个字符串:bafedc

cdefab

#include<stdio.h>
#include<assert.h>
#include<string.h>

void reverce(char* left, char* right){
    assert(left != NULL);
    assert(right != NULL);
    
	int i=0;
	while(left < right){
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void left_move(char* pa, int k){
	assert(pa != NULL);
	int len = strlen(pa);
    assert(k<=len); //判断左旋小于字符串的长度
    
	reverce(pa, pa+k-1);//逆序前半部分字符串 
	reverce(pa+k, pa+len-1);//逆序后半部分字符串 
	reverce(pa, pa+len-1);//逆序全部字符串 
	
}
int main(){
	char a[] = "abcdef";
	int k=0;
	printf("请输入左旋几个字符:\n");
	scanf("%d",&k);
	left_move(a,k);
	printf("%s \n",a);
	return 0;
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值