各位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++) { //左旋一个字符 //1 char tmp = arr[0]; //2 int j = 0; for (j = 0; j < len - 1; j++) { arr[j] = arr[j + 1]; } //3 arr[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++) { //左旋一个字符 //1 char tmp = arr1[0]; //2 int j = 0; for (j = 0; j < len - 1; j++) { arr1[j] = arr1[j + 1]; } //3 arr1[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博客
好啦，小雅兰今天的内容就到这里啦，继续加油！！！
