四时宝库

程序员的知识宝库

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;
}

python入门到脱坑正则表达式—re.search()函数

re.search() 是 Python 正则表达式模块 re 中的核心函数之一,用于在字符串中搜索匹配指定模式的第一个位置。与 re.match() 不同,它不限制匹配必须从字符串开头开始。

基本语法

正则表达式学习之替换分组练习

切割案例小练习:字符串77 23 91 99 31 排序输出23 31 77 91 99

分析:

1、 字符切割数组

2、 字符数组转换成数字数组

3、 排序

4、 遍历拼接字符串

代码

结果

替换案例小练习

字符串:hi1everyone

替换该字符串变为hieveryone

代码和结果

分组案例小练习

通过从左到右计算其开括号来编号,在表达式

软测——正则表达式总结

regular expression 正则表达式 regex 或 RE,描述一个规则的表达式。

python 中的 re模块,需要导入 import re

re.match(正则表达式,要匹配的字符串) ,括号中两个参数,用来进行正则匹配检查的方法

写正则表达式,需要加上 r ,转义原始字符串,比如:

Xlookup又升级了,竟能匹配正则表达式,困扰20年的问题有办法了

Xlookup又升级了,竟然可以支持【正则表达式】匹配,也是做偶然发现的,看来微软是要把所有的新功能都给它的,说他是Excel中最强的查找函数,可谓是实至名归。下面我们就来简单的了解下正则匹配

一、正则匹配

正则匹配的本质就是将Xlookup的第五参数设置为3,之后就可以在【查找值】中编写正则表达式用于数据的匹配

《正则表达式》

一、正则表达式基础

1. 什么是正则表达式?

正则表达式(Regular Expression,简称regex)是一种用于匹配和处理文本的强大工具,通过特殊符号和语法描述字符串模式。

正则表达式大全(正则表达式大全是什么意思)

正则表达式不管是做哪方面开发的朋友都会使用到,但是有好多人不太懂正则正则表达式,又因为用的频率比较低的缘故又懒得去看,用的时候就直接到网上找一下,但经常在网上去找很久,结果也不一定跟需要的符合。今天我把咱们经常用到的一点先放上来,如果那些用的多的在慢慢添加更新。

数字的正则

1、纯数字正则:^[0-9]*$

2、 有n位的数字正则:^\d{n}$

3、至少有n位数字的正则:^\d{n,}$

Linux运维保命神器,自动生成正则表达式

概述

Grex是一个由Pemistahl创建并维护的开源命令行工具。它的主要功能是根据用户提供的文本示例生成对应的正则表达式。这个工具既可以作为命令行工具使用,也可以作为库在Rust程序中使用。Grex的目标是让正则表达式的生成变得简单和直观,无论你是在进行测试、验证还是学习正则表达式,Grex都能提供强大的帮助。

正则表达式可视化编辑regex-vis(正则表达在线)

一个辅助学习、编写和验证正则的工具。不仅能对正则进行可视化展示,而且提供可视编辑的能力。简单来说,你输入一个正则表达式后,会生成它的可视化图形。然后可以点选或框选图形中的单个或多个节点,再在右侧操作面板对其进行操作,具体操作取决于节点的类型,比如在其右侧插入空节点、为节点编组、为节点增加量词等。

开源:https://github.com/Bowen7/regex-vis
体验:https://regex-vis.com/

js正则表达式验证大全(js正则表达式验证正整数)

1.判断输入内容是否为空

function IsNull(){
    var str = document.getElementById('str').value.trim();
    if(str.length==0){
        alert('对不起,文本框不能为空或者为空格!');//请将“文本框”改成你需要验证的属性名称!
    }
}
<< 1 2 3 4 5 > >>
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言
    友情链接