当前位置：首页 > news >正文

C语言刷题（7）（字符串旋转问题）——“C”

news 2025/8/20 21:50:32

各位CSDN的uu们你们好呀，今天，小雅兰的内容依旧是复习之前的知识点，那么，就是做一道小小的题目啦，下面，让我们进入C语言的世界吧

实现一个函数，可以左旋字符串中的k个字符。

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

首先，给定一个字符串

如果是左旋一个字符，那么可以这样来做：把a拿出来，放在自己定义的一个变量中，再把b移到原来a的位置，以此类推，把c移到原先b的位置，把d移到原先c的位置，把e移到原先d的位置，把f移到原先e的位置，最后，把a放到原先f的位置，这样，就成功左旋一个字符啦

好啦，基本思路就是这个样子，然后，我们来写代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void left_move(char arr[], int k)
{int i = 0;int len = strlen(arr);k = k % len;for (i = 0; i < k; i++){//左旋一个字符//1char tmp = arr[0];//2int j = 0;for (j = 0; j < len - 1; j++){arr[j] = arr[j + 1];}//3arr[len - 1] = tmp;}
}
int main()
{char arr[20] = "abcdef";int k = 0;scanf("%d", &k);left_move(arr, k);printf("%s\n", arr);return 0;
}

另一种方法——三步翻转法

然后，肯定需要用到字符串逆序的函数，字符串逆序，就是：把b和c交换顺序，a和d交换顺序，f和e交换顺序

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{assert(left != NULL);assert(right != NULL);while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}
}
void left_move(char arr[], int k)
{int len = strlen(arr);k = k % len;reverse(arr, arr + k - 1);//左reverse(arr + k, arr + len - 1);//右reverse(arr, arr + len - 1);//整体
}
int main()
{char arr[20] = "abcdef";int k = 0;scanf("%d", &k);left_move(arr, k);printf("%s\n", arr);return 0;
}

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：

给定s1 =AABCD和s2 = BCDAA，返回1

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

和上面的题目非常相似

#include<stdio.h>
#include<string.h>
int is_left_move(char arr1[], char arr2[])
{int i = 0;int len = strlen(arr1);for (i = 0; i < len; i++){//左旋一个字符//1char tmp = arr1[0];//2int j = 0;for (j = 0; j < len - 1; j++){arr1[j] = arr1[j + 1];}//3arr1[len - 1] = tmp;if (strcmp(arr1, arr2) == 0){return 1;}}return 0;
}
int main()
{char arr1[] = "abcdef";char arr2[] = "cdefab";int ret = is_left_move(arr1, arr2);if (ret == 1){printf("yes\n");}else{printf("no\n");}return 0;
}

#include<stdio.h>
#include<string.h>
int is_left_move(char arr1[], char arr2[])
{int len1 = strlen(arr1);int len2 = strlen(arr2);if (len1 != len2){return 0;}strncat(arr1, arr2, len1);if (strstr(arr1, arr2)){return 1;}else{return 0;}
}
int main()
{char arr1[] = "abcdef";char arr2[] = "cdefab";int ret = is_left_move(arr1, arr2);if (ret == 1){printf("yes\n");}else{printf("no\n");}return 0;
}

这个代码中运行了很多字符串函数，正好小雅兰之前写过这样的知识点：

字符函数和字符串函数（上）——“C”_认真学习的小雅兰.的博客-CSDN博客

字符函数和字符串函数（下）——“C”_认真学习的小雅兰.的博客-CSDN博客