左旋转字符串

26.左旋转字符串

题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

[cpp]  #include<iostream>  
#include<iomanip>  
using namespace std; 
 
void reverse(char *s,const int strl) 
// 以s为起始位置，长度为 strl   
{ 
    int i,j; 
    char tc; 
    for(i=0,j=strl-1/* 长度减一 */;i<j;i++,--j) 
     { 
        tc=s[i]; 
        s[i]=s[j]; 
        s[j]=tc; 
     } 
} 
void  Lshift(char *s,int m) 
{ 
    const int slen=strlen(s); 
    reverse(s,m); 
    reverse(s+m,slen-m); 
    reverse(s,slen); 
} 
 
int main() 
{    
    char s[]="abcdefghijklmn"; 
    Lshift(s,4); 
    cout<<s<<endl; 
    system("pause"); 
    return 0; 
    } 

#include<iostream>
#include<iomanip>
using namespace std;

void reverse(char *s,const int strl)
// 以s为起始位置，长度为 strl
{
    int i,j;
    char tc;
    for(i=0,j=strl-1/* 长度减一 */;i<j;i++,--j)
     {
        tc=s[i];
        s[i]=s[j];
        s[j]=tc;
     }
}
void  Lshift(char *s,int m)
{
    const int slen=strlen(s);
    reverse(s,m);
    reverse(s+m,slen-m);
    reverse(s,slen);
}

int main()
{  
    char s[]="abcdefghijklmn";
    Lshift(s,4);
    cout<<s<<endl;
    system("pause");
    return 0;
    }

分析：在Lshift函数中，调用三次reverse，前两次将字符串分段分别翻转，最后再整个翻转一次，效果就是左旋m。

补充：软件开发 , C++ ,

上一个：hdu3415 Max Sum of Max-K-sub-sequence(单调队列求n个数中和的最大值)
下一个：队列基本操作