Python không tham lam regexes

Question

Làm cách nào để tạo một regex python như "(. *)" Sao cho, cho "a (b) c (d) e" python khớp với "b" thay vì "b) c (d "?

Tôi biết rằng tôi có thể sử dụng" [^)] "thay vì". ", Nhưng tôi đang tìm một giải pháp tổng quát hơn giúp regex của tôi sạch hơn một chút. Có cách nào để nói với python "hey, phù hợp với điều này càng sớm càng tốt"?

Answer 1

Bạn tìm kiếm toàn bộ '*?'

http://docs.python.org/2/howto/regex.html#greedy-versus-non-greedy

Answer 2

Sẽ không phải \\(.*?\\) làm việc? Đó là cú pháp không tham lam.

Answer 3

>>> x = "a (b) c (d) e" 
>>> re.search(r"\(.*\)", x).group() 
'(b) c (d)' 
>>> re.search(r"\(.*?\)", x).group() 
'(b)' 

According to the docs:

Các '*', '+', và '?' vòng loại đều tham lam; chúng khớp với càng nhiều văn bản càng tốt. Đôi khi hành vi này không được mong muốn; nếu RE <.*> được đối sánh với '<H1>title</H1>', nó sẽ khớp với toàn bộ chuỗi và không chỉ '<H1>'. Thêm '?' sau khi vòng loại làm cho nó thực hiện các trận đấu trong thời trang không tham lam hoặc tối thiểu; ít ký tự nhất có thể sẽ được so khớp. Sử dụng .*? trong biểu thức trước sẽ chỉ khớp với '<H1>'.

Answer 4

Bạn có muốn nó khớp với "(b)" không? Làm như Zitrax và Paolo đã gợi ý. Bạn có muốn nó khớp với "b" không? Do

>>> x = "a (b) c (d) e" 
>>> re.search(r"\((.*?)\)", x).group(1) 
'b' 

Answer 5

Sử dụng kết quả không phù hợp là khởi đầu tốt, nhưng tôi cũng khuyên bạn nên xem xét lại việc sử dụng .* - còn điều này thì sao?

groups = re.search(r"\([^)]*\)", x) 

Answer 6

Như những người khác đã nói bằng cách sử dụng? sửa đổi trên quantifier * sẽ giải quyết vấn đề trước mắt của bạn, nhưng hãy cẩn thận, bạn đang bắt đầu đi lạc vào các khu vực mà regexes ngừng làm việc và bạn cần một phân tích cú pháp để thay thế. Ví dụ, chuỗi "(foo (bar)) baz" sẽ gây ra vấn đề cho bạn.