初夏小談:旋轉字串優化1.0,2.0(不用迴圈)
阿新 • • 發佈:2018-11-25
左旋與右旋原理一樣。之前旋轉不夠簡單,對此研究出更加優化的演算法。
#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
珍&原始碼