分享一段看到的代码
今天看《代码之美》,看到了svn的一段代码,很优雅,贴出来分享一下:
是一段支持^ $ . * 的简单正则代码。展示了对特殊情况的优雅处理,指针与C的递增运算和布尔值隐式转换结合在一起时的紧凑,以及巧妙利用递归的思想解决问题:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | int match( char *regexp, char *text) { if (regexp[0] == '^' ) { return matchhere(regexp+1, text); } do { if (matchhere(regexp, text)) return 1; } while (*text++ != '\0' ); return 0; } int matchhere ( char *regexp, char *text) { if (regexp[0] == '\0' ) return 1; if (regexp[0] == '*' ) return matchstar (regexp[0], regexp, text); if (regexp[0] == '$' && regexp[1] == '\0' ) return *text == '\0' ; if ((regexp[0] == *text || regexp[0] == 'c' ) && *text != '\0' ) return matchhere (regexp + 1, text + 1); } int matchstar ( char c, char *regexp, char *text) { do { if (matchhere(regexp, text)) return 1; } while (*text != '\0' && (*text++ == c || c = '.' )) return 0; } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!