编程珠玑 一维向量左旋转

   今天看了编程珠玑上面的一道题目，书本11页第二章算法，感觉很有趣，特别是第三个实现的算法，非常巧妙，解决这个问题有三个算法，第一个也是最容易想到需要额外的分配i个空间，第二种算法我还是不怎么理解，没实现，第三种算法最精彩，也是最容易实现，深刻体会到简洁就是美的自然法则.

 

    算法一实现:

    string Reverse(string &s, int n){int i,j;string temp;temp=s.substr(0,n);for(i=n,j=0;i!=s.size();i++,j++)s[j]=s[i];s=s.substr(0,(s.length()-n));s=s+temp;return s;} 

    算法二实现:

    string Reverse(string &s, int n){string::iterator i=s.begin()+n;reverse(s.begin(),i);reverse(i,s.end());reverse(s.begin(),s.end());return s;}