Ví dụ về bộ định lượng miễn cưỡng
Một bộ định lượng miễn cưỡng cho biết công cụ tìm kiếm bắt đầu với đoạn ngắn nhất có thể của chuỗi. Sau khi tìm thấy khớp, động cơ sẽ tiếp tục; nếu không nó sẽ thêm một ký tự vào phần của chuỗi đang được kiểm tra và tìm kiếm ký tự đó, v.v. Quá trình này tiếp theo cho đến khi nó tìm thấy một kết quả phù hợp hoặc toàn bộ chuỗi đã được sử dụng hết. Sau đây là các ví dụ khác nhau về Bộ lượng tử bất đắc dĩ sử dụng biểu thức chính quy trong java.
Sr.No | Xây dựng & Kết hợp |
---|---|
1 | X ?? X, một lần hoặc không. |
2 | X *? X, không hoặc nhiều lần |
3 | X +? X, một hoặc nhiều lần. |
4 | X {n}? X, đúng n lần. |
5 | X {n,}? X, ít nhất n lần. |
6 | X {n, m}? X, ít nhất n nhưng không quá m lần |