怎样用正则表达式提取每个符合正则表达的子串

每个?这蛋疼了啊,你只有不停提取子串然后和正则匹配看整个字符串是否匹配正则了。
■网友
你写一个循环,首先找到一个满足条件的子串,然后从结束的位置开始找下一个,一直到没有为止。
■网友
python中有的正则的函数叫re.findall()
【怎样用正则表达式提取每个符合正则表达的子串】 或者使用轮子哥的方法,靠谱。

■网友
这不是词法分析器要做的工作吗?
写好正则表达式列表,用lex生成 yylex 函数

■网友
人家要找的是函数啊,scan 之类的。跑个题,可以这样正则:((X)(.*))*?
■网友
可以试试把正则转换成DFA,然后把陷阱状态和终止状态接出来,使得在匹配失败或成功后可以继续匹配。这样可以扫描一次字符串就得到所有子串,复杂度是字符串长度。有点类似KMP算法。


    推荐阅读