Thông báo: Download 4 khóa học Python từ cơ bản đến nâng cao tại đây.
Lượng từ non-greed trong Regex của Python
Trong lập trình, việc xử lý và phân tích chuỗi ký tự là một nhiệm vụ phổ biến và quan trọng. Một trong những công cụ mạnh mẽ nhất để thực hiện điều này là regex (biểu thức chính quy). Tuy nhiên, để tận dụng tối đa sức mạnh của regex, bạn cần hiểu rõ về các lượng từ (quantifiers) và cách chúng hoạt động. Trong bài viết này, mình sẽ tìm hiểu lượng từ non-greedy (hoặc lazy) trong regex của Python. Đây là loại lượng từ giúp khớp các phần tử trước đó càng ít lần càng tốt, mang lại khả năng kiểm soát tốt hơn trong việc tìm kiếm và khớp chuỗi ký tự.
Giới thiệu về lượng từ non-greedy (hoặc lazy) trong regex
Lượng từ cho phép bạn khớp các phần tử trước đó một số lần. Chúng có thể hoạt động ở hai chế độ: greedy và non-greedy (lazy).
Khi lượng từ hoạt động ở chế độ greedy, chúng được gọi là lượng từ greedy. Ngược lại, khi lượng từ hoạt động ở chế độ non-greedy, chúng được gọi là lượng từ non-greedy hoặc lazy.
Mặc định, các lượng từ hoạt động ở chế độ greedy, nghĩa là chúng sẽ khớp các phần tử trước đó càng nhiều càng tốt để trả về kết quả khớp lớn nhất có thể.
Bài viết này được đăng tại [free tuts .net]
Ngược lại, lượng từ non-greedy sẽ khớp càng ít càng tốt để trả về kết quả khớp nhỏ nhất có thể. Lượng từ non-greedy là đối lập của lượng từ greedy.
Để chuyển lượng từ greedy thành lượng từ non-greedy, bạn thêm dấu hỏi (?) vào sau lượng từ. Bảng sau đây cho thấy các lượng từ greedy và lượng từ non-greedy tương ứng:
Greedy quantifier | Lazy quantifier | Ý nghĩa |
---|---|---|
* | *? | Khớp phần tử trước đó không hoặc nhiều lần |
+ | +? | Khớp phần tử trước đó một hoặc nhiều lần |
? | ?? | Khớp phần tử trước đó không hoặc một lần |
{ n } | { n }? | Khớp phần tử trước đó chính xác n lần |
{ n ,} | { n ,}? | Khớp phần tử trước đó ít nhất n lần |
{ n , m } | { n , m }? | Khớp phần tử trước đó từ n đến m lần |
Ví dụ về lượng từ non-greedy trong Python regex
Chương trình sau sử dụng lượng từ non-greedy (+?) để khớp văn bản bên trong dấu ngoặc kép ("") của phần tử button:
import re s = '<button type="submit" class="btn">Send</button>' pattern = '".+?"' matches = re.finditer(pattern, s) for match in matches: print(match.group())
Kết quả:
"submit" "btn"
Kết bài
Lượng từ non-greedy trong regex của Python mang lại khả năng kiểm soát tốt hơn khi khớp chuỗi ký tự bằng cách khớp các phần tử trước đó càng ít lần càng tốt để trả về kết quả nhỏ nhất có thể. Việc thêm dấu hỏi (?) vào sau lượng từ là cách đơn giản nhưng hiệu quả để chuyển nó thành lượng từ non-greedy. Bằng cách áp dụng kiến thức này, bạn có thể xử lý các chuỗi ký tự phức tạp một cách chính xác và tối ưu hơn trong các tình huống thực tế.