[已解决]关于正则表达式“([abc])+”条件返回值的问题

l0stparadise

请教一下：

1. import re
   
2. n = re.findall("([abc])+", "abcdabcaaaec")
   
3. print(n)

复制代码

贪婪匹配第一个返回“c”可以理解，第二个返回的“a”，为什么不是“aaa”？

最佳答案

月排行榜 / 总排行榜

TJBEST

2020-3-7 18:44:00

l0stparadise 发表于 2020-3-7 18:36
我意思是为啥不返回["c","a","a","a","c"]

贪婪算法是一直算到不行，然后在退一个
举个例子
([abc])+ 去匹配 “abcd”
返回的是 c
原因
p表示遍历字符串下标
p=0 ‘a‘’ Ok
P=1 ‘b’ Ok
p=2 'c' Ok
P=3 'd' No
所以范围就是 匹配的字符串'abc'
但是你加了（）表示从匹配的部分中选取，满足匹配[abc]
此时p=2 故返回 ‘c’

跳转到最佳答案楼层

TJBEST

[abc]只是表示一个字符 （[abc]）  re.findall()每个元素都是一个字符
n = re.findall("([abc]+)", "abcdabcaaaec") 你试试是什么效果

l0stparadise

TJBEST 发表于 2020-3-7 16:09
[abc]只是表示一个字符 （[abc]）  re.findall()每个元素都是一个字符
n = re.findall("([abc]+)", "abcda ...

嗯，返回的列表只有三个值["c","a","c"]，为啥不返回多个“a”

TJBEST

l0stparadise 发表于 2020-3-7 16:50
嗯，返回的列表只有三个值["c","a","c"]，为啥不返回多个“a”

l括号里面不是[abc]吗 [abc]匹配1个字符啊

ricia

"abcdabcaaaec" 你把‘d’移一移位置就明白了

l0stparadise

TJBEST 发表于 2020-3-7 16:56
l括号里面不是[abc]吗 [abc]匹配1个字符啊

我意思是为啥不返回["c","a","a","a","c"]

TJBEST

l0stparadise 发表于 2020-3-7 18:36
我意思是为啥不返回["c","a","a","a","c"]

贪婪算法是一直算到不行，然后在退一个
举个例子
([abc])+ 去匹配 “abcd”
返回的是 c
原因
p表示遍历字符串下标
p=0 ‘a‘’ Ok
P=1 ‘b’ Ok
p=2 'c' Ok
P=3 'd' No
所以范围就是 匹配的字符串'abc'
但是你加了（）表示从匹配的部分中选取，满足匹配[abc]
此时p=2 故返回 ‘c’