备忘

最新推荐文章于 2025-03-10 10:22:37 发布

转载最新推荐文章于 2025-03-10 10:22:37 发布 · 693 阅读

文章标签：

#null

本文介绍了一种不使用STL且空间复杂度为O(1)的方法来反转URL中的域名结构，如将www.google.com转换为com.google.www。通过自定义函数实现了字符串的局部和整体反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

出处：http://topic.youkuaiyun.com/u/20110425/12/8B5E155C-73D1-40AF-84B8-6B6493F638E2.html

题目：函数实现将网址进行如下操作 www.google.com转成com.google.www 及mail.netease.com转成com.netease.mail 不允许用STL,空间为0(1)

void reverse(cha * ptr) { }

方法：

#include <stdio.h> #include <string.h> /* 把字符串整体reverse */ void _reverse(char *begin, char *end) { while(end > begin){ char tmp = *end; *end = *begin; *begin = tmp; begin ++; end --; } } /* 实现 */ void reverse(char *str) { if(str == NULL) return; char *end = str + strlen(str); end--; char *firstdot; char *seconddot; _reverse(str, end);//先整体_reverse firstdot = strchr(str, '.'); seconddot = strchr(firstdot+1, '.'); _reverse(str, firstdot-1);//_reverse第一个'.'之前的部分 _reverse(firstdot+1, seconddot-1);//_reverse两个'.'之间的部分 _reverse(seconddot+1, end);//_reverse第二个'.'之后的部分 } int main() { char a[] = "www.google.com"; char b[] = "mail.netease.com"; reverse(a); printf("%s/n", a ); reverse(b); printf("%s/n", b ); return 0; }