左旋转字符串

今天在csdn上看到一篇博文，介绍如何来左旋转字符串：abcdef->defabc,时间复杂度o(n)，空间复杂度o(1)

具体实现方法：将abc def分成2部分abc，和def，首先将abc反转，再将def反转，最后将整个字符串反转

1.abc def->cba def

2.cba def->cba fed

3.cba fed->def cba

具体实现方法：

Reserve(int *arr,int b,int e)

{

　　for(;b<e;b++,e--)

　　{

　　　　int tmp=arr[b];

　　　　arr[b]=arr[e];

　　　　arr[e]=tmp;

　　}

} 

RightShift(int *arr,int N,int k)

{

　　k%=N;

　　Reserve(arr,0,K-1);

　　Reserve(arr,N-k,N-1);

　　Reserve(arr,0,N-1);

}

 

小结下：

1.k%=N;亮点，考虑问题要仔细，左移，右移处理起来是一样的，如果k>N，移动k次与移动k%N次效果是一样的

2.注意不变点，前面和后面的部分顺序都是不变的，所以先将前部和后部都倒转，然后将整个都倒转，他们的顺序还是不变的，变的仅仅是2部分所在的位置而已

 

 

转载于:https://www.cnblogs.com/wustlj/archive/2011/11/24/2262399.html