Cách sử dụng thuật toán regex để giới hạn tổng chiều dài của chuỗi đầu vào

Question

Tôi có cụm từ thông dụng này và muốn thêm quy tắc giới hạn tổng độ dài không quá 15 ký tự. Tôi đã nhìn thấy một số ví dụ nhìn nhưng chúng không hoàn toàn rõ ràng. Bạn có thể giúp tôi sửa đổi biểu thức này để hỗ trợ quy tắc mới không.

^([A-Z]+()*[A-Z]+)+$ 

Answer 1

Vì bạn đề cập đến nó trong tiêu đề, một lookahead tiêu cực đối với trường hợp của bạn sẽ là:

^(?!.{16,})(regex goes here)+$ 

Lưu ý lookahead tiêu cực vào đầu (?!.{16,}), để kiểm tra rằng chuỗi không có 16 hoặc nhiều ký tự hơn.

Tuy nhiên, như @TimPietzcker đã chỉ ra Regex của bạn có thể được đơn giản hóa rất nhiều và được viết lại dưới dạng không dễ bị backtracking, vì vậy bạn nên sử dụng giải pháp của mình.

Answer 2

^(?=.{15}$)([A-Z]+()*[A-Z]+)+$ 

See it

Answer 3

Trên thực tế, tất cả điều này có thể được đơn giản hóa rất nhiều:

^[A-Z][A-Z ]{0,13}[A-Z]$ 

thực hiện chính xác những gì bạn muốn. Hoặc ít nhất là những gì regex hiện tại của bạn làm (cộng với giới hạn độ dài). Điều này đặc biệt tránh được các vấn đề với catastrophic backtrackin g mà bạn đang thiết lập cho mình khi lồng các bộ định lượng như thế.

Trường hợp tại điểm:

Thử chuỗi ABCDEFGHIJKLMNOP so với regex ban đầu của bạn. Động cơ regex sẽ khớp ngay lập tức. Bây giờ hãy thử chuỗi ABCDEFGHIJKLMNOPa. Nó sẽ lấy động cơ regex gần như 230.000 các bước để tìm ra nó không thể khớp với chuỗi. Và mỗi nhân vật bổ sung sẽ tăng gấp đôi số bước cần thiết để xác định một trận đấu không thành công.