三种方法字符串左旋

一、第一种方法

思路：将字符串将第一项元素保存，再依次将后一个移到前一项直到最后一项前移，将保存放入最后一项完成一次螺旋，多次螺旋重复下面操作。

PS：字符串长4左螺旋5次相当于1次也就是对应的time=k%len；

 

#include<stdio.h>
#include<string.h>
void lx(char arr[],int k)
{
	int len = strlen(arr);
	int i = 0;
    int time = k % len;
	char tmp = 'w';
	int  j = 0;
	for (j = 0; j <time; j++)
	{
		tmp = arr[0];
		for (i = 0; i < len - 1; i++)
		{
			
			arr[i] = arr[i + 1];
		}
		arr[i] = tmp;
	}
}
int main()
{
	int k = 0;
	while (scanf("%d", &k) != EOF)
	{
	char arr[] = { "ABCD" };
	lx(arr, k);
	printf("%s\n", arr);
	}

	return 0;
}

二、第二种方法

思路：直接复制后面字符串到另一个字符数组中，再将前面的字符串接在刚刚字符数组中，将完成的左螺旋字符数组复制会原来的数组中。

PS:strlen,strcpy,strncat以上均为string.h中的函数不明白的可以自己去查一下。

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

void leftRound(char* src, int time)
{
	int len = strlen(src);
	time %= len;
	char arr[256] = {0};
	strcpy(arr, src + time);
	strncat(arr, src, time);
	strcpy(src, arr);
}

int main()
{
	char arr[10];
	int i = 0;
	for ( i = 0; (arr[i] = getchar()) != '\n'; i++)
	{
		;
	}
	arr[i] = '\0';
	int time = 2;
	scanf("%d", &time);
	leftRound(arr, time);
	printf("%s\n", arr);
	return 0;
}

三、 第三种方法（我觉得最女少的方法）

思路如下

 

#include<stdio.h>
#include<string.h>
void reverse_part(char* str, int start, int 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* str,int time)
{
	int len = strlen(str);
	int pos = time % len;
	reverse_part(str, 0, pos - 1);
	reverse_part(str, pos, len - 1);
	reverse_part(str, 0, len - 1);
}
int main()
{
	char arr[10];
	int i = 0;
	for ( i = 0; (arr[i] = getchar()) != '\n'; i++)
	{
		;
	}
	arr[i] = '\0';
	int time = 3;
	leftRound(arr, time);
	printf("%s", arr);

	return 0;
}