C语言——字符串旋转方法

字符串旋转方法

1.暴力求解法

单独把前面的第一个字符拿出来，后面的字符依次前移，最后把原来第一个字符放到原来最后一个字符，如果旋转k个字符，就循环k次

代码如下：

#include<stdio.h>
#include<string.h>
void swap1(char *src ,int k)
{
  int len = strlen(src);
  int times = k % len;//去除多余的运行次数

  for (int i = 0; i < times; i++)
  {
    char tmp = src[0];//把第一个元素给tmp
    int j = 0;
    for (j = 0; j < len - 1; j++)//将后面的元素移到前面来
    {
      src[j] = src[j + 1];
    }
    src[j] = tmp;//最后将原来第一个元素放到数组最后面
  }
}


int main()
{
  char str[] = "abcde";
  printf("请输入要输入要旋转的数的个数：\n");
  int k = 0;
  scanf("%d", &k);
  swap1(str,k);
  printf("%s", str);
}

2.库函数实现

用库函数来实现，先创建一个字符数组，用strcpy拷贝K后面的字符到tmp再用 strncat函数来拼接k前面的字符来实现旋转，最后再用strcoy拷贝tmp数组全部的内容到str数组
实现字符旋转下图为右旋3个字符的图例

代码如下：

#include<stdio.h>
#include<string.h>
void swap2(char* str, int  k)
{
  int len = strlen(str);
  int times = k % len;
  char tmp[100] = { 0 };
  //从str+k位置开始拷贝后面的字符到tmp
  strcpy(tmp, str + times);
  //拼接到指定位置tmp,从str开始拼接k个
  strncat(tmp, str, k);
  //再将tmp全部拷贝到str中
  strcpy(str, tmp);
}

int main()
{
  char str[] = "abcde";
  printf("请输入要输入要旋转的数的个数：\n");
  int k = 0;
  scanf("%d", &k);
  swap2(str,k);
  printf("%s", str);
}
}int main()
{
  char str[] = "abcd";
  printf("请输入要输入要旋转的数的个数：\n");
  int k = 0;
  scanf("%d", &k);
  swap2(str,k);
  printf("%s", str);
}

3.三步反转法

用strlen求n
前K个字符逆置
后n-k个字符逆置
最后整体逆置

代码如下：

#include<stdio.h>
#include<string.h>
void Revese(char * str, int left, int right)//逆置函数
{
  while (left < right)
  {
    char tmp;
    tmp = str[left];
    str[left] = str[right];
    str[right] = tmp;
    left++;
    right--;
  }

}

void swap3(char* str, int  k)
{
  int len = strlen(str);
  int time = k % len;
  Revese(str, 0, k - 1);//选择好位置
  Revese(str, k, len-1);
  Revese(str, 0, len-1);
   
}


int main()
{
  char str[] = "abcde";
  printf("请输入要输入要旋转的数的个数：\n");
  int k = 0;
  scanf("%d", &k);
  swap3(str,k);
  printf("%s", str);
}