Lý thuyết xâu
Đề bài
Mô tả
Trích dẫn lồng nhau không chỉ tuyệt vời khi viết văn chương với cấu trúc tự sự phức tạp mà còn trong các ngôn ngữ lập trình. Tưởng chừng cần dùng những loại dấu nháy khác nhau ở các mức lồng khác nhau cho rõ ràng, nhưng có một cách khác. Ta có thể thể hiện các mức lồng khác nhau bằng các -trích dẫn, được định nghĩa như sau.
Một -trích dẫn là một xâu bắt đầu bằng một ký tự nháy, kết thúc bằng một ký tự nháy khác và không chứa ký tự nháy nào ở giữa. Đây chính là các trích dẫn thông thường (không lồng nhau). Ví dụ, 'this is a string' là một -trích dẫn.
Với , một -trích dẫn là một xâu bắt đầu bằng ký tự nháy, kết thúc bằng ký tự nháy khác và chứa một xâu lồng ở giữa. Xâu lồng là một dãy khác rỗng các -trích dẫn, trước, giữa và/hoặc sau các trích dẫn đó có thể có số lượng tùy ý ký tự không phải ký tự nháy. Ví dụ, ''All 'work' and no 'play''' là một -trích dẫn.
Cho mô tả của một xâu, hãy xác định mức lồng lớn nhất có thể của nó.
Dữ liệu vào
Dữ liệu vào gồm hai dòng. Dòng đầu chứa số nguyên . Dòng thứ hai chứa số nguyên , mô tả một xâu như sau: xâu bắt đầu bằng ký tự nháy, tiếp theo là một số dương ký tự không phải ký tự nháy, tiếp theo là ký tự nháy, tiếp theo là một số dương ký tự không phải ký tự nháy, và cứ thế cho đến khi xâu kết thúc bằng ký tự nháy.
Dữ liệu ra
In ra số lớn nhất sao cho xâu được mô tả bởi dữ liệu vào là một -trích dẫn. Nếu không có nào như vậy, in ra no quotation.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 1 1 1 3 |
2 | Chẳng hạn xâu ''All 'work' and no 'play''' có dạng này: nháy mở, hai -trích dẫn 'work' và 'play' ở giữa, nháy đóng (nháy cuối của 'play' nằm chung nhóm nháy cuối). Không thể là -trích dẫn vì xâu không bắt đầu bằng nháy liền nhau. |
| 1 22 |
4 | ký tự nháy liền nhau: nháy mở, nháy đóng, ở giữa còn nháy tạo thành hai -trích dẫn rỗng. |
| 1 1 |
no quotation | Xâu chỉ có một ký tự nháy. |
Bình luận