初夏小谈:旋转字符串优化1.0,2.0(不用循环)

左旋与右旋原理一样。之前旋转不够简单,对此研究出更加优化的算法。

#include<Aventador_SQ.h>

//优化1.0
void XuanZhuan1(char *arr, int k)
{
	char arr1[1024] = "0";
	int i = 0;
	int temp = k;
	int temp1 = temp;
	while (temp !=0)
	{
		arr1[i] = arr[i];
		i++;
		temp--;
	}
	//printf("%d\n", strlen(arr1));
	arr = &arr[temp1];
	strcat(arr, arr1);
	printf("%s\n", arr);
}

////优化2.0
void XuanZhuan2(char *arr, int k)
{
	char arr1[1024];
	strcpy(arr1, arr);
	arr = &arr[k];
	//printf("%s\n", arr);
	strncat(arr, arr1, k);
	printf("%s\n", arr);
}

int main()
{

	int k = 0;
	char arr[1024] = "0";
	int n = 0;
	printf("请输入要旋转的字符串:");
	scanf("%s%*c", arr);
	printf("请输入要旋转的次数:");
	scanf("%d", &k);
	n = k % strlen(arr);
	//XuanZhuan1(arr, n);
	XuanZhuan2(arr, n);

	system("pause");
	return 0;
}

欢迎一起探究,有更好的建议或意见请加QQ2630420233

                                                                                                                                                                               珍&源码

猜你喜欢

转载自blog.csdn.net/IT_xiaoQ/article/details/83933186
今日推荐