文泽芝士网

编程知识与生活常识的宝库

C语言正则表达式简单实现(c语言正则表达式匹配字符串)

以下是C语言实现正则表达式的代码:

#include <stdbool.h>
#include <string.h>
#include <stdlib.h>

bool isMatch(char* s, char* p) {
    int m = strlen(s);
    int n = strlen(p);
    
    // 检查模式p的合法性,避免无效的'*'
    for (int i = 0; i < n; ++i) {
        if (p[i] == '*' && (i == 0 || p[i-1] == '*')) {
            return false;
        }
    }
    
    // 创建动态规划表,dp[i][j]表示s的前i个字符和p的前j个字符是否匹配
    bool *dp = (bool *)calloc((m+1) * (n+1), sizeof(bool));
    if (!dp) {
        return false; // 内存分配失败,但题目通常保证不会出现
    }
    
    // 初始化基础情况:空字符串匹配空模式
    dp[0] = true;
    
    // 初始化第一行,处理模式p可以匹配空字符串的情况(如"a*")
    for (int j = 1; j <= n; ++j) {
        if (p[j-1] == '*') {
            dp[j] = dp[j-2]; // 匹配0次的情况
        }
    }
    
    // 填充dp表
    for (int i = 1; i <= m; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (p[j-1] == '*') {
                // 处理'*'的情况,考虑匹配0次或多次
                bool matchZero = dp[i*(n+1) + (j-2)];
                bool matchMore = (p[j-2] == '.' || s[i-1] == p[j-2]) && dp[(i-1)*(n+1) + j];
                dp[i*(n+1)+j] = matchZero || matchMore;
            } else {
                // 处理普通字符或'.'的情况
                bool currentMatch = (p[j-1] == '.' || s[i-1] == p[j-1]);
                dp[i*(n+1)+j] = currentMatch && dp[(i-1)*(n+1) + (j-1)];
            }
        }
    }
    
    bool result = dp[m*(n+1) + n];
    free(dp);
    return result;
}


void test(const char *s, const char *p, bool expected) {
    bool result = isMatch((char*)s, (char*)p);
    printf("s=\"%s\", p=\"%s\" -> %s (Expected %s)\n", 
           s, p, 
           result ? "true" : "false", 
           expected ? "true" : "false");
}

int main() {
    // 完全匹配
    test("aa", "aa", true);
    
    // '.' 匹配任意字符
    test("ab", "a.", true);
    
    // '*' 匹配零次
    test("a", "ab*", true);        // b* 匹配零次
    
    // '*' 匹配多次
    test("aaa", "a*", true);       // a* 匹配三次
    test("ab", "a*b", true);       // a* 匹配一次
    
    // 复杂组合
    test("aab", "c*a*b", true);    // c* 匹配零次,a* 匹配两次
    test("mississippi", "mis*is*p*.", false); // 无法匹配
    
    // 无效模式
    test("a", "a**", false);       // 连续 '*' 非法
    
    // 空字符串
    test("", "", true);            // 空字符串匹配空模式
    test("", "a*", true);          // a* 匹配零次
    
    // 边界情况
    test("a", ".*", true);         // .* 匹配任意字符
    
    return 0;
}

「正则表达式」 一、正则表达式字符匹配(前端必懂 )

原书这么一句话,特别棒:正则表达式是匹配模式,要么匹配字符,要么匹配位置,要记住。

1. 两种模糊匹配

正则表达式的强大在于它的模糊匹配,这里介绍两个方向上的“模糊”:横向模糊和纵向模糊。

  • 横向模糊匹配

即一个正则可匹配的字符串长度不固定,可以是多种情况。

如 /ab{2,5}c/ 表示匹配: 第一个字符是 "a" ,然后是 2 - 5 个字符 "b" ,最后是字符 "c" :

学习VBA,报表做到飞 第四章 正则表达式 4.3 正则表达式的方法和属性

第四章 正则表达式

4.3 正则表达式的方法和属性

正则表达式一共有3个方法,4个属性。

4.3.1 正则表达式的属性

正则表达式(一)(正则表达式一个或多个数字)

之前列举了部分常用的正则表达式,今天我们开始讲一下正则表达式中规则,咱们在这里也不是从基础知识开始一点一点讲,咱们通过实例来一点一点解析讲解这样我感觉更能让同学们理解。

^\d+$表达式

这个里面有几个知识点,

1、符号 ^ 表示的是表达式的首个字符串,符号 $ 表示表达式结束。加上有这两个符号那么只有整串字符必须完全跟表达式匹配才能返回 true。如果没有这两个符号那么只要整串字符中只要有字符串符合表达式就会返回 true。

前端最常用的25个正则表达式,代码效率提高 80%

在日常开发中,正则表达式是非常有用的,

正则表达式匹配英文字符(正则匹配英文字母)

正则表达式匹配英文 20 个字符,包括大写,小写。

根据搜索结果,看到 honeymoose 分享过一个正则表达式的要求是:
匹配 20 个英文字符(大写、小写都包括)。
那么这个正则表达式可以写成:

^[a-zA-Z]{20}$

Python-正则表达式(python 正则表达)

import re

[烟花]split() 按照能够匹配的子串将字符串分割后返回列表

str1="周一;;周五;周八"

pat1=re.compile(r";+")

result1=pat1.split(str1)

10分钟快速掌握正则表达式(正则表达式快速入门)

什么是正则表达式,英文名字 regular expression。其实说人话就是:

EXCEL正则表达式的基础语法(excel正则表达配对)

正则表达式的基本概念及用途了解之后,我们就来学习下具体的语法,先以一个简单的例子来讲解。


基础语法:


比如,A1单元格中有一串字符:aabbccdd

Python学不会来打我(56)正则表达式语法总结

之前的文章我们详细讲过正则表达式的语法,以及python操作正则表达式的方法。今天为了方便大家快速查看,我们将python操作正则表达式的步骤和语法做一个总结。主要包含:正则表达式基本规则、正则表达式常用方法、封装正则表达式方法、匹配手机号用户名密码

<< 1 2 3 4 5 6 7 8 9 10 > >>
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言