左旋转字符串

问题描述：左旋转字符串。

input：abc 2 output：cab

intput：abcd 2 output ：cdab

代码：

1 #include <iostream>

2 using namespace std;

3

4 void LeftRotateString(char **str,const int m)

5 {

6 if(m==0) return;

7 int length=strlen(*str);

8 char *ptr=*str;

9 int i=0,j=0,last=length-1,lastpos=0;

10 for(;i<m;i++)

11 {

12 char temp=ptr[i];

13 for(j=0;j*m+i+m<length;j++)

14 {

15 ptr[j*m+i]=ptr[j*m+i+m];

16 }

17 if(i==0) lastpos=j*m;

18 ptr[j*m+i]=temp;

19 }

20 int lastm=m-(length-lastpos);

21 int start=lastpos-lastm;

22 if(lastm!=0)

23 {

24 ptr=*str+start;

25 LeftRotateString(&ptr,lastm);

26 }

27

28 }

29 int main()

30 {

31 char str[100];

32 char *temp=NULL;

33 int n;

34 while(1)

35 {

36 cin>>str;

37 temp=str;

38 cin>>n;

39 LeftRotateString(&temp,n);

40 cout<<str<<endl;

41 }

42 return 0;

43 }

Output：

[root@localhost Test]# ./a.out

abc

2

cab

abcd

2

cdab

abcd

3

dabc

abcdefg

4

efgabcd

abc

1

bca