RegEx: Trận đấu nhỏ nhất hoặc trận đấu không phù hợp

Question

Làm cách nào để tôi cho RegEx (phiên bản .NET) nhận được kết quả phù hợp nhỏ nhất thay vì lớn nhất?

Answer 1

Đối với một biểu thức chính quy như .* hoặc .+, thêm một dấu chấm hỏi (.*? hoặc .+?) để phù hợp càng ít nhân vật càng tốt. Để tùy chọn đối sánh một phần (?:blah)? nhưng không khớp trừ khi cần thiết, hãy sử dụng một cái gì đó như (?:blah){0,1}?. Đối với đối sánh lặp lại (hoặc sử dụng cú pháp {n,} hoặc {n,m}), hãy thêm dấu hỏi để cố gắng so khớp ít nhất có thể (ví dụ: {3,}? hoặc {5,7}?).

Tài liệu trên regular expression quantifiers cũng có thể hữu ích.

Answer 2

Toán tử không tham lam, ?. Cũng giống như vậy:

.*? 

Answer 3

Các nhà điều hành không tham lam không có nghĩa là trận đấu ngắn nhất có thể:

abcabk

a.+?k sẽ phù hợp với toàn bộ chuỗi (trong ví dụ này) thay vì chỉ có ba dấu hiệu cuối cùng.

Tôi muốn thực sự tìm thấy kết quả phù hợp nhỏ nhất có thể thay thế.

Đó là trận đấu cuối cùng có thể có cho 'a' để vẫn cho phép tất cả các kết quả phù hợp cho k.

Tôi đoán cách duy nhất để làm điều đó là sử dụng một biểu thức như:

a[^a]+?k