一道關於字符串逆序的筆試題

某同學在網上留的筆試題如下：

函數實現將網址進行如下操作
www.google.com轉成com.google.www 及mail.netease.com轉成com.netease.mail

不允許用STL,空間爲0(1)

思路如下：

1.先對每個被'.'隔開的單詞都逆序一次。

2.對整個串再逆序一次。

 

 

//對ptr從iStart開始iNum字符，進行逆轉 void reverse_word(char *ptr,unsigned int iStart,unsigned int iNum) { char tmp; for(int i=iStart;i<iStart+iNum/2;++i) { tmp = ptr[i]; ptr[i] = ptr[2*iStart+iNum-1-i]; ptr[2*iStart+iNum-1-i] = tmp; } } void reverse(char * ptr) { int i = 0; int last_mark = -1; while(ptr[i] != '/0') { if(ptr[i] == '.') { reverse_word(ptr,last_mark+1,i-last_mark-1); last_mark = i; } ++i; } reverse_word(ptr,last_mark+1,i-last_mark-1); //再次對整個串逆轉 reverse_word(ptr,0,i); } int main() { char str[50]; memset(str,0,sizeof(str)); strcpy(str,"mail.netease.com"); printf("%s/n",str); reverse(str); printf("%s",str); return 0; }

 

爲了表達清晰，把逆序的代碼封成函數。申請了3個變量，複雜度爲O(1),當然如果對指針操作，而不是操作下標，變量使用更少，不過不必糾結這些細節。