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

字符串旋转之三种方法

---

---

前言

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

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

---

一、何为字符串旋转

如图，第一行为原字符串展示，第二行为左旋一个字符，第三行为左旋两个字符，可以看到，对于长度为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)
{
	char arr[10] = { "" };
	int n = 0;
	printf("请输入你要旋转的字符串：");
	gets(arr);
	printf("请输入你要旋转的字符数：");
	scanf("%d", &n);
	Leftround(arr, n);
	puts(arr);
	return 0;
}

代码执行效果展示

2.法二——利用<srting.h>库函数

由图所示，把原字符拼接成两份，所有旋转过后的字符串都会完整的被蕴含在这两份拼接的字符中，旋转n个字符，只要把拼接字符的前n个字符截去，保留len个字符即可。
如
eabcd旋转四个字符，舍去前四个字符abcd，保留len个字符—>abcdeabcde。唯一可能不太友好的是，这里涉及了指针以及一些字符串函数的知识。

代码展示：

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

int main(void)
{
	char arr[10] = "abcde";
	printf("请输入你想要旋转的次数：");
	int n = 0;
	scanf("%d", &n);
	int len = strlen(arr);
	n = n % len;//a前面要砍掉的字符数目
	char a[20] = { "" };
	strcpy(a, arr);//拷贝arr到a中
	strcat(a, arr);//把arr连接到a后面，形成abcdeabcde
	char b[20] = { "" };
	//这里的strncat,与其说起了连接的作用，不如说起了粘贴的作用，因为b里全部都是字符零，相当于在白纸上粘贴了一句话
	strncat(b, a + n, len);//a + n便是第n + 1个字符的地址，利用strncat可以指定字符串的长度这一点，把长度为len的字符复制到b里
	puts(b);

    return 0;
}

代码运行结果展示

3.法三——利用<srting.h>库函数

这个方法可以看做是第二种方法的变形。
在原字符的基础上，把字符串的前n个字符裁剪下来，存放到末尾去。

思路较为简单，直接上代码展示。

/*法三*/
#include <stdio.h>
#include <string.h>
int main(void)
{
	char arr[20] = { "" };
	int n = 0;
	printf("请输入你要旋转的字符串(小于等于十九个字符)：");
	gets(arr);
	printf("请输入你要旋转的字符数：");
	scanf("%d", &n);
	char b[20] = { "" };
	strcat(b, arr + n);
	strncat(b, arr, n);
	puts(b);
	return 0;
}

代码运行结果展示

4.法四——一个小规律

如图所示，具体解法图中已有相应介绍

直接上代码展示

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

void ReverseRange(char arr[])
{
	int len = strlen(arr);
	char tmp = '\0';
	for (int i = 0; i < len / 2; i++)
	{
		tmp = arr[i];
		arr[i] = arr[len - 1 - i];
		arr[len - 1 - i] = tmp;
	}
}

int main(void)
{
	char arr[20] = { "" };
	int n = 0;
	printf("请输入你要旋转的字符串(小于等于十九个字符)：");
	gets(arr);
	printf("请输入你要旋转的字符数：");
	scanf("%d", &n);
	char a[20] = { "" };
	char b[20] = { "" };
	strncat(a, arr, n);//前半部分放在a里
	strcat(b, arr + n);//后半部分放在b里
	//要多次取反，写一个取反函数ReverseRange
	ReverseRange(a);//前半部分取反
	puts(a);//取反结果展示
	ReverseRange(b);//后半部分取反
	puts(b);//取反结果展示
	strcat(a, b);//连接
	ReverseRange(a);//再取反
	puts(a);//最终结果
	return 0;
}

代码运行结果展示

---

总结

字符串旋转的四种方法就在这里啦，为了方便读者们理解，写了很多答题时不需要的东西，比如“请输入字符串”之类的字眼，读者在使用时可自行删改。以及法四中打印了多个取反的字符串，是为了展示取反效果，读者也可自行删改。

我是小桃子，我爱这个世界。
2024年2月3日 小雨