【牛客刷题】/*C语言实现字符串左旋*/

✨嗨，陌生人，你好。欢迎来到令辰柒的博客主页！✨

🍛博主简介：一名大二即将升大三的科班学生，正在努力学习编程！

🍮系列专栏：【牛客刷题记录站】。（欢迎订阅）☕

这里给大家推荐一个超级好用的刷题网站——牛客网！

点击链接开启刷题之路！

🍎正文开始：

🍊问题要求：

实现一个函数，可以左旋字符串中的k个字符。

🚢例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

🍵🍵问题分析：从给出的条件可以看出，我们需要给定我们的旋转次数，然后依次把字符串前面的元素经过旋转放到字符串后面去。

方法1

🍇直接了当法：

🍈第一种方法的思想就是我们把第一个字符用tmp单独存放起来，然后将整个字符串整体向前移动一位，最后我们把tmp里面存放的字符放到后面。

void leftRound(char * src, int time)
{
	int i, j, tmp;
  int len = strlen(src);
  time %= len; //长度为5的情况下，旋转6、11、16...次相当于1次，7、12、17...次相当于2次，以此类推。
	for (i = 0; i < time; i++) //执行k次的单次平移
	{
		tmp = src[0];
		for(j = 0; j < len - 1; j++) //单次平移
		{
			src[j] = src[j + 1];
		}
		src[j] = tmp;
	}
}

方法2

⛵拼接法：

void leftRound(char * src, int time)
{
	int len = strlen(src);
	int pos = time % len; //断开位置的下标
	char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmp
	
	strcpy(tmp, src + pos); //先将后面的全部拷过来
	strncat(tmp, src, pos); //然后将前面几个接上
	strcpy(src, tmp); //最后拷回去
}

方法3

🛸逆序法：

🛥️🛥️先将要左旋的前三个家伙逆序（CBADEFG），然后将后半段也逆序CBAGFED），最后整体逆序（DEFGABC）即可。这样只需要做数值交换即可，可以写一个函数帮我们完成局部逆序，代码如下：

void reverse_part(char *str, int start, int end) //将字符串从start到end这一段逆序
{
	int i, j;
	char tmp;
 
	for (i = start, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}
 
void leftRound(char * src, int time)
{
	int len = strlen(src);
	int pos = time % len;
	reverse_part(src, 0, pos - 1); //逆序前段
	reverse_part(src, pos, len - 1); //逆序后段
	reverse_part(src, 0, len - 1); //整体逆序
}

🚈运行结果：

 🛩️VS下完整代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void reverse_part(char* str, int start, int end) //将字符串从start到end这一段逆序
{
	int i, j;
	char tmp;

	for (i = start, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}

void leftRound(char* src, int time)
{
	int len = strlen(src);
	int pos = time % len;
	reverse_part(src, 0, pos - 1); //逆序前段
	reverse_part(src, pos, len - 1); //逆序后段
	reverse_part(src, 0, len - 1); //整体逆序
	printf("%s\n", src);
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	char arr[] = "abcdef";
	leftRound(arr, 2);
	return 0;
}