分享一段看到的代码

今天看《代码之美》,看到了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;
}

posted on   大俗人  阅读(958)  评论(0编辑  收藏  举报

编辑推荐:
· 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框架的用法!

统计

  • 随笔 - 12
  • 文章 - 0
  • 评论 - 133
  • 阅读 - 57187
点击右上角即可分享
微信分享提示