一.字符串左旋转问题

举个例子，abcef向左旋转两位得到cefab

简单的方法就是先编写一个左移一位的函数，然后移动需要移动的位数k次，这样的话时间复杂度为O(k*n),n为字符串位数

本文思路：令X=ab,Y=cef,则X翻转后得到X^T为ba,Y翻转后得到Y^T为fec,则(X^T,Y^T)拼接后翻转正好是所想要结果

本文的方法时间复杂度为O(k)+O(n-k)+O(n)=O(n)

#include<iostream>using namespace std;char* invert(char* start,char* end){char *temp=start;char  t;while(start<end&&start!=NULL&&end!=NULL){t=*start;*start=*end;*end=t;start++;end--;}return temp;}char *rotate(char *s,int n){int len=strlen(s);invert(s,s+(n-1));invert(s+n,s+(len-1)); invert(s,s+(len-1)); return s;}void main(){char a[]="sdfghjkl";cout<<a[0];char *s=rotate(a,3);for(int i=0;i<strlen(s);i++){cout<<s[i]<<" ";}cout<<endl;}