正则表达式的问题，求帮助！！！

qiushi19911025

>>>a
'ABC ABC ABC AAA ABC ABC BBB ABC ABC'
>>>re.findall(r'(ABC(.{3})*?AAA(.{3})*?[AB]B[BC])',a)
[('ABCABCABCAAAABC','ABC',' ')]

为什么得到的结果是 ABCABCABCAAAABC 而不是 ABCAAAABC ，要怎样才能得到 ABCAAAABC 这个结果？

Linux_manne

这样????:
(\w+\sAAA\s\w+)  

icymirror

回复 1# qiushi19911025
因为你用来匹配的串是：
ABC(.{3})*?AAA[AB]B[BC], 在匹配过程中，是从左向右的，所以，当ABC和你的初始串的开始位置的ABC匹配之后，就试图匹配(.{3})*?，然后再试图匹配AAA。
所以，就会出现你现在描述的情况。
?的模式更多是用在这种情况下：
比如：(.{3})有可能会匹配到AAA的时候，通过?来保证后续的AAA不会被放到前面的匹配串里面去。

如果你的目的是确定匹配ABCAAA的话，你的匹配串可以改成：
ABCAAA[AB]B[BC]

qiushi19911025

回复 2# Linux_manne
我的意思是ABC和AAA之间还有很多个其他字母，比如ABB ACC什么的，我向左匹配的时候怎么能匹配到第一个ABC就停止呢？而不是最前面那一个ABC。


   

qiushi19911025

回复 3# icymirror


  我的意思是ABC和AAA之间还有很多个其他3字母，比如ABB ACC什么的，我向左匹配的时候怎么能匹配到第一个ABC就停止呢？而不是最前面那一个ABC。  

icymirror

回复 5# qiushi19911025
如果是这个目的，那么你需要使用前向/后向非界定(简单说：就是前面/后面不要出现指定的字符串)，这时，你的匹配串应当是：
'ABC(?<!ABC)*?AAA(?![AB]B[BC])*?[AB]B[BC]'
这个匹配的意思是：
ABC: 匹配ABC
(?<!ABC)*?: 前面不匹配ABC的最短串
AAA: 匹配AAA
(?![AB]B[BC])*?：后面不匹配ABB，ABC，BBB或者BBC的最短串
[AB]B[BC]:匹配ABB，ABC，BBB或者BBC

qiushi19911025

回复 6# icymirror

谢谢你啊，我的意思是我已经知道一串序列的前、中、后了，怎样得到前中和中后这两段，并且要求这两段是最短的，中间的字符个数是三的倍数。就如我举的例子：

    a="ABB ABC ACC ABC ACC ACC ABC BBB AAA CCC CBA CCA BBC BBA ABC BBC ACC ABB"

我已经知道这条序列的前面是ABC，中间是AAA，后面是BBC。我怎么从a中的到ABC（。。。）AAA（。。。）BBC是最短的即ABC BBB AAA CCC CBA CCA BBC，而不是ABC ACC ACC ABC BBB AAA CCC CBA CCA BBC 或 ABC ACC ACC ABC BBB AAA CCC

CBA CCA BBC等。

icymirror

回复 7# qiushi19911025
正则不是万能的，要求比较复杂的，建议上代码实现。

qiushi19911025

回复 8# icymirror


    哦，谢谢。代码效率太低了，所以想用正则，就是整不出来。还是谢谢你啊。