一道关于字符串逆序的笔试题
某同学在网上留的笔试题如下：
函数实现将网址进行如下操作
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),当然如果对指针操作，而不是操作下标，变量使用更少，不过不必纠结这些细节。