我思故我在系列—数据结构NO.26题（题目搜集整理者JULY，非常感谢！！）

[b]如果没有埋葬昨日的失败的勇气，那就感受不到机遇的真实；[/b]
[b]如果过去的错误总是阴魂不散，过去的愧疚魂牵梦绕，过去的悲剧记忆犹新，那你怎么能看到机遇？[/b]
——摘自 奥格.曼狄诺《羊皮卷之八：如何发挥自己的能力去把握机会》

26.左旋转字符串

题目：

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

如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。


要求时间对长度为n 的字符串操作的复杂度为O(n)，辅助内存为O(1)-？不能用容器，就考虑用临时变量吧！

#include <iostream>

#include <assert.h>

using namespace std;

void reverse(char* begin,char* end)/*知识回顾1：根据函数调用的次序。1函数全部声明，2。函数提前定义*/

{

assert(begin!=NULL && end!=NULL);

while(begin < end) /*用法回顾2：swap function*/

{

char temp=*begin;

*begin= *end;

*end= temp;

begin++;

end--;

}

}

void Strmove(char* src, int num)

{

assert(src!=NULL);

int length=strlen(src);

char* Fbegin=src;

char* Fend=src+num-1; /*the first part*/

char* Sbegin=src+num;

char* Send=src+length-1;/*the second part*/

reverse(Fbegin,Fend);//每个字符串翻转两次顺序可恢复原来

reverse(Sbegin,Send);

reverse(Fbegin,Send);//知识回顾2：函数中形参的变动，不影响实参原来的指向

}

int main()

{

char str[]="abcdef";//存在指针引用（常量区存放只读数据，不可更改），但是没有数组引用

Strmove(str,2);

cout<<str<<endl;

return 1;

}

知识回顾： 指针与引用的区别：

1 。引用只有声明，没有定义，在声明的同时必须初始化，引用不能用类型初始化

2。引用不是数值，不占用内存空间，没有引用的引用，没有引用的指针

3。指针是一个变量可以再次赋值，引用一旦建立并初始化，不会与其他变量关联

4。有空指针，没有空引用

5。可以对指针进行引用，但不能对数组和void进行引用，引用解决了c 中指针的缺陷，解决了一个函数多个返回值的困惑