字符串左转

来源：互联网发布：apache flink中文文档编辑：程序博客网时间：2024/04/28 18:42

题目为：

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

首先想到的自然是暴力解决，不过肯定有更好的办法,如下：

//代码如下：#include<stdio.h>//数据存储在a[1...n-1]//法① ：暴力破解/*void Leftmove(int *a,int n){a[0] = a[1];for(int i=1;i<n-1;i++)a[i] = a[i+1];a[n-1] = a[0];}*///法② ：三步反转法void Reverse(int *a,int start,int end)//将一段反转{while(start<end){int temp = a[start];a[start++] = a[end];a[end--] = temp;}}//将整段分为X+Y看图理解void Leftmove(int *a,int n,int count){Reverse(a,1,count);//将X段反转Reverse(a,count+1,n);//将Y段发转Reverse(a,1,n);//整个反转}int main(){int a[8] = {0,1,2,3,4,5,6,7};Leftmove(a,7,3);for(int i=1;i<8;i++)printf("%d ",a[i]);return 0;}

0 0