1.1 字符串的旋转

“abcdef”->“defabc”

循环移位“abcdef”->“bcdefa”->“defabc”

#include <iostream>
using namespace std;
void swap (char* s, int n)
{
    char t= s[0];
    for(int i=1;i<n;i++)
        s[i-1]=s[i];
    s[n-1]=t;
}
void rorate (char*s,int n,int m)
{
    for (int i=0;i<m;i++)
        swap(s,n);

}
void main()
{
    char str[]="abcdefgh";  
    int n= strlen(str); //长度为8 sizeof需要加1
    rorate(str,n,3);
    cout<<str<<endl;
    system("pause");
}

分三步单独翻转“abcdef”->“fedcba”->“defabc”

#include <iostream>
using namespace std;
void swap (char* s, int m, int n)
{
    //前后调换
    for(int i=m-1,j=n-1;i<j;i++,j--)
    {
        char t= s[i];
        s[i]=s[j];
        s[j]=t;
    }
}
void rorate (char*s,int m,int n)
{
    swap(s,1,n); //先整体翻转
    swap(s,1,n-m);
    swap(s,n-m+1,n);

}
void main()
{
    char str[]="abcdefgh";  
    int n= strlen(str); //长度为8 sizeof需要加1
    rorate(str,3,n);
    cout<<str<<endl;
    system("pause");
}