字符串旋转
这个问题在很多书上都看到，只是后悔没早点看到...
例如在《编程珠玑》，在《编程之美》，还在，有研究生入学考试里...
1 #include "stdafx.h" 2 #include <stdio.h> 3 #include <string> 4 5 //这种方法太浪费空间了，用了额外n个空间 6 void reverseStr(char *str,int n) 7 { 8 char* tmp = (char*)malloc(n*sizeof(char)) ;//定义n个临时空间存入要旋转的元素 9 unsigned int length = strlen(str); 10 int i ; 11 for( i = 0 ; i < n ; i++ ) 12 tmp[i] = str[i]; 13 for( i = 0 ; i < length ;i++ ) 14 { 15 str[i] = str[i+n]; 16 } 17 for( i=0;i < n;i++ ) 18 str[ length-i-1 ]=tmp[ n-i-1 ]; 19 } 20 21 22 //这种方法太浪费时间了，因为循环了3次 23 void reverseStr2(char* str , int n) 24 { 25 //将字符串旋转 26 char tmp ; 27 unsigned int length = strlen(str); 28 for( int i = 0 ; i < n ; ++i ) 29 { 30 tmp = str[0]; 31 int j ; 32 for( j = 0 ; j < length ; j++ ) 33 { 34 str[j] = str[j+1]; 35 } 36 //这里需要注意j 37 str[j-1] = tmp ; 38 } 39 } 40 41 void reverseI(int begin,int end,char* str) 42 { 43 char tmp ; 44 while( begin < end ) 45 { 46 tmp = str[begin] ; 47 str[begin] = str[end] ; 48 str[end] = tmp ; 49 begin++;end--; 50 } 51 } 52 void reverseStr_Best(char* str , int n ) 53 { 54 //递归调用reverseI 55 //翻转左边，进行交叉对换 56 reverseI(0,n-1,str); 57 //翻转右边 58 reverseI(n,strlen(str)-1,str); 59 //再进行一次整体翻转 60 reverseI(0,strlen(str)-1,str); 61 62 } 63 64 65 int _tmain(int argc, _TCHAR* argv[]) 66 { 67 // char* str= "abcdefg" ; 注意！这里str指向的是常量字符串，不可改变 68 char str[] = "abcdefg"; 69 reverseStr_Best(str , 4); 70 printf("str:%s",&str); 71 getchar(); 72 return 0; 73 }
