1. 程式人生 > >初夏小談:旋轉字串優化1.0,2.0(不用迴圈)

初夏小談:旋轉字串優化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

                                                                                                                                                                               珍&原始碼