字符串的左旋和判断一个字符串是否为另外一个字符串旋转之后的字符串。（C语言实现）

#include<stdio.h>
#include<string.h>
//第一个方法：暴力旋转，也就是枚举。
//a是传进来的数组首元素地址，k是要左旋的个数
void leftMoveStrOne(char* a, int k) {
  //先计算该数组有多长
  size_t len = strlen(a);
  //如果k是大于len，说明k旋转了一周或者n周，所以要取模
  k = k % len;
  for (int i = 0;i < k;i++) {
    //将第一个数组元素保存起来
    int tmp = a[0];
    size_t j = 0;
    //这里为什么需要len - 1呢，因为怕越界了
    //例如：有5个元素，下标最多到4，而j + 1可能会到5，所以越界了！
    for (j = 0;j < len - 1;j++) {
      a[j] = a[j + 1];
    }
    a[len - 1] = tmp;
  }
}
int main() {
  char str[]= "ABCDE";
  leftMoveArrOne(str, 2);
  printf("%s", str);
  return 0;
  /*char str[]= "ABCDE";
  leftMoveStrTow(str, 2);
  printf("%s", str);*/
  return 0;
}

//第二种方法：三步翻转法，也叫三步逆序法。
//先写一个逆序的方法
void reverse(char* left, char* right) {
  while (left < right) {
    char tmp = *left;
    *left = *right;
    *right = tmp;
    left++;
    right--;
  }
}
void leftMoveStrTow(char* str, int k) {
  size_t len = strlen(str);
  k = k % len;
  reverse(str, str + k - 1);//第一次翻转
  reverse(str + k, str + len - 1);//第二次翻转
  reverse(str, str + len - 1);//第三次翻转
}
int main() {
  char str[]= "ABCDE";
  leftMoveStrTow(str, 2);
  printf("%s", str);
  return 0;
}

//第一种方法：暴力破解法，枚举
//s1是要匹配的字符串，s2是去匹配s1的字符串
int isLeftMove(char* s1, char* s2) {
  size_t lens1 = strlen(s1);
  size_t lens2 = strlen(s2);
  if (lens1 != lens2) {
    return 0;
  }
  size_t i = 0;
  for (i = 0;i < lens1;i++) {
    char tmp = s2[0];
    size_t j = 0;
    for (j = 0;j < lens1 - 1;j++) {
      s2[j] = s2[j + 1];
    }
    s2[lens1 - 1] = tmp;
    if (strcmp(s1, s2) == 0) {
      return 1;
    }
  }
  return 0;
}
int main() {
  char s1[20] = "abcde";
  char s2[] = "bcdea";
  int flag = isLeftMove(s1, s2);
  printf("%d", flag);
  return 0;
}

//第二种方法：拼接比较法
int isLeftMovePlus(char* s1, char* s2) {
  size_t lens1 = strlen(s1);
  size_t lens2 = strlen(s2);
  if (lens1 != lens2)
    return 0;
  char* start = strncat(s1, s1, lens1);
  //用strstr()函数判断s2是不是s1的子串
  if (strstr(start, s2) == NULL)
    return 0;
  else
    return 1;
}
int main() {
  char s1[20] = "abcde";
  char s2[] = "bcdea";
  int flag = isLeftMove(s1, s2);
  printf("%d", flag);
  return 0;
}