C语言实现字符串左旋转

【C语言实现字符串左旋转】常规思路就是字符串整体移动,最后一个字符存入临时变量中去,旋转几下就移动几次 。这里介绍一种诡异的方法,通过三次旋转完成 。先根据旋转偏移量将字符串分成两个模块,各自逆序,最后整个字符串逆序 。
假设旋转4位

C语言实现字符串左旋转

文章插图
#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;}