字符串旋转之三种方法
文章目录
前言
“他谈论着翅膀,可他的话语里只有枷锁”——阿多尼斯
如果死亡尚未到来,那你为何还在此处为我守灵。
小桃子最近陷入了对于过去丧失的十八岁少女韶光的追寻,向魔鬼讨要自己失去的甜蜜时光,希望自己和诸君都可以前程似锦,遇皆良人。如果前程和良人一定要二选一,那小桃子愿意以遇良人为代价换取前程似锦。心中无渣男,写码自然神。
一、何为字符串旋转
如图,第一行为原字符串展示,第二行为左旋一个字符,第三行为左旋两个字符,可以看到,对于长度为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