左旋字符串

本文介绍了一种不使用额外数组空间实现字符串左旋的方法。通过巧妙地利用字符交换技巧,实现了字符串中指定数量字符的左旋操作。文章提供了一个具体的C语言实现案例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:实现一个函数,可以左旋字符串中的K个字符。

如ABCD 左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

最简单的方法莫过于再创建一个数组,直接把左旋之后的字符串放进去,但是往往我们遇到的问题是不创建额外的数组空间,因此,我便想到了另一种方法。那便是:交换大法。例如:ABCD左旋一位,那么我们可以让A和B交换,得到BACD;再让A与C交换,得到BCAD;最后再让A与D交换得到结果BCDA。你看,我们只要确定交换的次数及交换的双方便可以通过这交换大法实现左旋。

以下是我实现的方法

#include<stdio.h>
#include<string.h>
int main()
{
	char a[10] = "ABCDEFGH";
	char *p = a;
	int k = 7;
	int i = 0;
	int len = strlen(a);
	if(k<=(len>>1))//如果左旋字符数k<长度的一半,从前向后实现交换
	{
		for(i=0;i<len-k;i++)
		{
			char t = *(p+i);
			*(p+i) = *(p+i+k);
			*(p+i+k) = t;
		}
	}
	else//如果左旋字符数k>长度的一半,从后向前实现交换
	{
		for(i=len-1;i>len-k-1;i--)
		{
			char t = *(p+i);
			*(p+i) = *(p+i-len+k);
			*(p+i-len+k) = t;
		}
	}
	printf("%s",a);	
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值