【C语言实现字符串左旋转】常规思路就是字符串整体移动,最后一个字符存入临时变量中去,旋转几下就移动几次 。这里介绍一种诡异的方法,通过三次旋转完成 。先根据旋转偏移量将字符串分成两个模块,各自逆序,最后整个字符串逆序 。
假设旋转4位
文章插图
#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#define K 4void swap(char* pa, char* pb){assert(pa && pb);int tmp = *pa;*pa = *pb;*pb = tmp;}void reverse1(char* arr, int len){assert(arr);char* pa = arr;char* pb = arr + len - 1;while (pa < pb){swap(pa, pb);++pa;--pb;}}int main(){char arr[8] = { "ABCDEF" };int k = K % 6;reverse1(arr, k);reverse1(arr + k, 6 - k);reverse1(arr, 6);printf("%s\n", arr);system("pause");return 0;}
- 包含原理配置实现及简易demo CAS4.1单点登录实现
- 基于Python实现的酒店住房管理系统
- C语言——字符串旋转问题
- Springboot 自定义mybatis 拦截器,实现我们要的扩展
- 慈禧是如何实现垂帘听政的,关键人物是他?
- Java实现稳定婚姻问题
- mybatis拦截器实现权限管理
- 5、递归算法实现冒泡排序算法的函数MpSort
- 以U-NET为例的网络构建代码实现
- 原生JavaScript实现滑动门效果