字符串旋转的介绍与四种方法

本文介绍了四种不同的字符串旋转方法,包括逐字符旋转、利用`string.h`库函数处理和一个基于字符串反转的小技巧,帮助读者理解字符串旋转的基本原理和实现方式。

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

字符串旋转之三种方法



前言

“他谈论着翅膀,可他的话语里只有枷锁”——阿多尼斯
如果死亡尚未到来,那你为何还在此处为我守灵。

小桃子最近陷入了对于过去丧失的十八岁少女韶光的追寻,向魔鬼讨要自己失去的甜蜜时光,希望自己和诸君都可以前程似锦,遇皆良人。如果前程和良人一定要二选一,那小桃子愿意以遇良人为代价换取前程似锦。心中无渣男,写码自然神。


一、何为字符串旋转

在这里插入图片描述
如图,第一行为原字符串展示,第二行为左旋一个字符,第三行为左旋两个字符,可以看到,对于长度为len的字符串,旋转len个字符,便回到了原来的字符串。这一点在三种方法中都会有体现,也就是用旋转的次数n,对字符串长度len取余,旋转n % len次就相当于旋转n次。

二、三种旋转方式

1.法一——一个一个字符的旋转

如图所示,先用变量tmp保存第一个字符,接着把所有字符向前移动一位,最后把tmp保存的字符放在字符串在末尾,即完成一个字符的旋转
在这里插入图片描述
这种方式看代码更容易理解,代码中也有注释,直接上代码!

/*法一*/

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

void Leftround(char arr[], int n)
{
   
	char tmp = '\0';
	int len = strlen(arr);
	n = n % len;
	for (int i = 0; i < n; i++)//控制旋转次数
	{
   
		tmp = arr[0]; //保存第一个字符
		int j = 0;
		for (j = 0; j < len - 1; j++)//控制内部旋转,旋转一次
		{
   
			arr[j] = arr[j + 1];//从第二个字符开始,所有字符都向前移动一个位置
		}
		arr[j] = tmp;//把第一个字符放在末尾
	}
}

int main(void
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值