字符串旋转

这个问题在很多书上都看到，只是后悔没早点看到...

例如在《编程珠玑》，在《编程之美》，还在，有研究生入学考试里...

#include "stdafx.h"
#include <stdio.h>
#include <string>

//这种方法太浪费空间了，用了额外n个空间
void reverseStr(char *str,int n)
{
    char* tmp = (char*)malloc(n*sizeof(char)) ;//定义n个临时空间存入要旋转的元素
    unsigned int length = strlen(str);
    int i ;
    for( i = 0 ; i < n ; i++ )
        tmp[i] = str[i];
    for(  i = 0 ; i < length ;i++ )
    {
         str[i] = str[i+n]; 
    }
    for( i=0;i < n;i++ )
        str[ length-i-1 ]=tmp[ n-i-1 ];
}


//这种方法太浪费时间了，因为循环了3次
void reverseStr2(char* str , int n)
{
    //将字符串旋转
    char tmp ; 
    unsigned int length = strlen(str);
    for( int i = 0 ; i < n ; ++i )
    {
        tmp = str[0];
        int j ; 
        for( j = 0 ; j < length ; j++ )
        {
            str[j] = str[j+1];
        }
        //这里需要注意j
        str[j-1] = tmp ; 
    }
}

void reverseI(int begin,int end,char* str)
{
     char tmp ; 
     while( begin < end )
     {
         tmp = str[begin] ; 
         str[begin] = str[end] ;
         str[end] = tmp ;
         begin++;end--;
     }
}
void reverseStr_Best(char* str , int n )
{
    //递归调用reverseI
    //翻转左边，进行交叉对换
    reverseI(0,n-1,str);
    //翻转右边
    reverseI(n,strlen(str)-1,str);
    //再进行一次整体翻转
    reverseI(0,strlen(str)-1,str);
    
}


int _tmain(int argc, _TCHAR* argv[])
{
    // char* str= "abcdefg" ; 注意！这里str指向的是常量字符串，不可改变
    char str[] = "abcdefg";
    reverseStr_Best(str , 4);
    printf("str:%s",&str);
    getchar();
    return 0;
}