一个和正则表达式“互补”问题，高人进来看看。

Xcoder 2006-08-09 10:22:49

给定一个正则表达式，按照一个顺序，比如字典序，找出匹配这个正则表达式的前n个子串。

这个问题一个简单的方法就是枚举所有子串，一个一个判是否匹配。
有没有更快一点的方法呢，thks

...全文

298 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

mmmcd 2006-08-13

打赏
举报

回复

如果可能的话，按正则表达式的规则，直接生成n个字串

可口可乐 2006-08-13

打赏
举报

回复

和KMP算法一样，
根据正则表达式建立“部分匹配跳转表”。

treeroot 2006-08-09

打赏
举报

回复

怎么才算前n个子串

哈喽O(∩_∩)O 今天来发一下python正则表达式，其实这个也是比较简单的什么是正则表达式(⊙_⊙) 目前越来越多的网站、编辑器、编程语言都已支持一种叫“正则表达式”的字符串查找“公式”，有过编程经验的同学都应该了解正则表达式（Regular Expression 简写regex）是什么东西，它是一种字符串匹配的模式（pattern），更像是一种逻辑公式。简单说，正则表达式是 python中必备的工具，主要是用来查找和匹配字符串的。 正则表达式尤其在python爬虫上用的多。正则表达

正则表达式：又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符...

原文链接：http://caibaojian.com/zhongwen-regexp.html这篇文章主要讲如何使用正则匹配中文字符，中文正则表达式的匹配规则不像其他正则规则一样容易记住，下面一起看看这个中文正则表达式是怎么样的。\w匹配的仅仅是中文，数字，字母，对于国人来讲，仅匹配中文时常会用到，见下匹配中文字符的正则表达式： [\u4e00-\u9fa5]或许你也需要匹配双字节字符，中文也是双...

在开始写这篇文章之前，我的心里还是纠结的。我在问自己要不要写这篇东西，关于相似的内容网上多如牛毛，而且还不乏珍品，况且，就算我写了也不一定能写的好。但是现在你既然看到了，那说明我还是写了出来。就算是对自己学习的一个总结吧！同时也把常见的常用的正则表达式给收集整理出来，以便用到的时候不用满世界的找。关于正则表达式一直都是个让很多程序员都觉得很郁闷的一个东西，我觉得创造正则表达式的那个家伙简直就是

常用正则表达式—邮箱（Email）本文针对有一点正则基础的同学，如果你对正则一无所知，请移步“正则表达式30分钟入门教程”学习。要验证一个字符串是否为邮箱的话，首先要了解邮箱账号的格式。我尝试过在网上找出一个标准的格式，但是很遗憾我没有找到。我也尝试使用RFC标准来判断邮箱的格式，但是也没有结果。网上些博客说不应该使用RFC标准来验证邮箱是否合法，有兴趣的可以看看“is this email val

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章