C语言初阶习题【30】字符串左旋

1. 题目描述——字符串左旋

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

2. 思路

1. 先思考了下如何把最前面的字符串移到后面。

思路比较简单，就是把第一个字符保存下来，然后后面所有字符向前移动，然后再把第一个字符放到最后一个字符的位置即可

//实现一个函数，可以左旋字符串中的k个字符。
//例如：ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB

//感觉这里是有一点分治的思想，我没办法考虑同时移动2个字符到后面，我可以先考虑一个，把一个移完了，再继续下一个
#include <stdio.h>
void leftStr(char str[], int size, int num)
{
	
	char tem = str[0];
	int i = 0;
	for (i = 0; i < size; i++)
	{
		str[i] = str[i + 1];
	}
	str[size - 1] = tem;

}

int main()
{

	char str[100] = { 0 };
	scanf("%s", str);
	int size = strlen(str);
	printf("%s\n", str);
	leftStr(str, size, 1);
	printf("%s\n", str);
	return 0;
}

2. 那下一步，就是把我们要左旋几个字符串，这个int值传进去

思路：把num，作为我们的循环条件，只要大于1 ，就进行左旋。

3. 代码实现1

/实现一个函数，可以左旋字符串中的k个字符。
//例如：ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB

//感觉这里是有一点分治的思想，我没办法考虑同时移动2个字符到后面，我可以先考虑一个，把一个移完了，再继续下一个
#include <stdio.h>
void leftStr(char str[], int size, int num)
{
	while (num)
	{
		char tem = str[0];
		int i = 0;
		for (i = 0; i < size; i++)
		{
			str[i] = str[i + 1];
		}
		str[size - 1] = tem;
		num--;
	}
}

int main()
{
	char str[100] = { 0 };
	printf("请输入想要左旋的字符串：\n");
	scanf("%s", str);
	int size = strlen(str);

	//printf("%s\n", str);

	printf("请输入想要左旋几个字符：\n");
	int num = 0;
	scanf("%d" ,& num);
	leftStr(str, size, num);
	printf("%s\n", str);
	return 0;
}

4. 代码实现2

思路：这个是传递指针去实现

//指针实现
#include <stdio.h>
void leftStr2(char *start,  int num)
{

	while (num--)
	{
		char* cur = start;
		char tem = *cur;
		while ((*(cur + 1) )!= '\0')
		{
			*cur = *(cur + 1);
			cur++;
		}
		*(cur) = tem;
	
	}
}

int main()
{
	char str[100] = { 0 };
	printf("请输入想要左旋的字符串：\n");
	scanf("%s", str);
	int size = strlen(str);
	char* p = str;
	//printf("%s\n", str);

	printf("请输入想要左旋几个字符：\n");
	int num = 0;
	scanf("%d" ,&num);
	//leftStr(str, size, num);

	leftStr2(p, num);
	printf("%s\n", str);
	return 0;
}

3 代码实现3

逆序思维实现

#include <stdio.h>
#include<stdlib.h>
//逆序实现
void reserve(char* left, char* right)
{
	while (left < right)
	{
		char tem = *left;
		*left = *right;
		*right = tem;
		left++;
		right--;
	}
}
void leftStr3(char* start,int len , int num)
{
	char* left = start;
	char* right = start + len - 1;
	reserve(start, right);
	reserve(start, start + num-1);
	reserve(start + num , right);
}


int main()
{
	char str[100] = { 0 };
	printf("请输入想要左旋的字符串：\n");
	scanf("%s", str);
	int size = strlen(str);
	char* p = str;
	//printf("%s\n", str);

	printf("请输入想要左旋几个字符：\n");
	int num = 0;
	scanf("%d" ,&num);
	//leftStr(str, size, num);

	//leftStr2(p, num);
	leftStr3(str, size, num);
	printf("%s\n", str);
	return 0;
}