1963 - PHÂN TÍCH CÚ PHÁP LỒNG NHAU

Tạo bởi: GV. Nguyễn Huy Cường

Mô tả yêu cầu

Trong lập trình hoặc khi viết tài liệu có cấu trúc, việc sử dụng dấu nháy đơn ' để tạo trích dẫn rất phổ biến. Tuy nhiên, khi các trích dẫn được lồng vào nhau, việc hiển thị các mức độ lồng nhau trở nên quan trọng. Một cú pháp đơn giản để thể hiện cấu trúc này là sử dụng k-quote, được định nghĩa như sau:

  • Một 1-quote là một chuỗi bắt đầu và kết thúc bằng một dấu ', và không chứa dấu ' nào ở giữa. Ví dụ: 'Hutech code war 2025' là một 1-quote.

  • Với k > 1, một k-quote là một chuỗi bắt đầu và kết thúc bằng k dấu ', và chứa một chuỗi không rỗng bên trong bao gồm các (k−1)-quote, có thể được ngăn cách hoặc bao quanh bởi các ký tự không phải dấu nháy. Ví dụ:

    • ''Hutech 'code' and 'war 2025'''2-quote.
    • ''''Thông báo: '''Cuộc thi: ''Sự kiện: 'HUTECH CODE WAR'''''''''4-quote

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100) là số đoạn văn bản.
  • Dòng thứ hai chứa n số nguyên a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 100), mô tả một chuỗi như sau:
    • Bắt đầu bằng a₁ dấu ', tiếp theo là một đoạn văn bản (không chứa dấu '), kế tiếp là a₂ dấu ', rồi tiếp tục là văn bản, rồi a₃ dấu '
    • Và cứ tiếp tục cho đến khi kết thúc bằng aₙ dấu '.

Dữ liệu ra

  • In ra số nguyên k lớn nhất sao cho đoạn mã được mô tả là một k-quote hợp lệ.
  • Nếu không tồn tại giá trị k nào thỏa mãn, in ra: no-quote

Ví dụ

Dữ liệu vào Sao chép
1  
1
Dữ liệu ra Sao chép
no-quote
Dữ liệu vào Sao chép
5  
2 1 1 1 3
Dữ liệu ra Sao chép
2
Dữ liệu vào Sao chép
1  
22
Dữ liệu ra Sao chép
4

Gợi ý/Hướng dẫn

  1. Với n= 1 chỉ có 1 đoạn văn bản mà chỉ có 1 dấu ' -> Không có dấu kết thúc nên không thể tạo thành 1-quote hợp lệ.
  2. Với chuỗi mô tả có 5 đoạn: 2 1 1 1 3 ⇒ văn bản có dạng ''A'B'C'E''' -> là 2-quote
  3. Đây là một chuỗi có 22 dấu quote ' ta xây được cấu trúc lồng nhau tối đa là k = 4.
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB