C语言刷题(7)(字符串旋转问题)——“C”
创始人
2025-05-30 05:51:15

各位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
#include
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
#include
#include
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
#include
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
#include
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博客


 好啦,小雅兰今天的内容就到这里啦,继续加油!!!

相关内容

热门资讯

今年我省粮食产量达515.56... (来源:辽宁日报)转自:辽宁日报 图为在中储粮(盘锦)储运有限公司,装运粮食的重型卡车排起长队...
国家发展改革委部署促进投资止跌... (来源:辽宁日报)转自:辽宁日报 新华社北京12月13日电 (记者魏玉坤) 记者13日从全国发展和改...
江苏省实施《中华人民共和国森林... (来源:新华日报) 目 录 第一章 总则 第二章 森林、林木和林地权属管理...
姜堰数字化产品讲“活”理论 (来源:新华日报) □ 本报记者 卢佳乐 通讯员 姜宣 “王教授,您约我‘喝茶论道’,...
联合国维和部队在苏丹遇袭 6人... 转自:财联社【联合国维和部队在苏丹遇袭 6人死亡】财联社12月14日电,当地时间13日,苏丹武装部队...