初夏小谈：旋转字符串优化1.0,2.0（不用循环）

原创

qq600c2f9f2bab6 2021-12-29 16:41:39 博主文章分类：HELLO C ©著作权

文章标签 博主原创禁止抄袭 #include i++ 字符串 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者qq600c2f9f2bab6的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

#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;
}