ARN
Trong phòng thí nghiệm, các nhà khoa học đang nghiên cứu về gen của một chuổi ARN đặc biệt được mã hóa bằng xâu S gồm các kí tự ‘A’, ‘U’, ‘G’, ‘X’. Họ muốn cắt một chuỗi ARN một mạch (được mã hóa bằng xâu X) cho trước.
Yêu cầu: từ chuỗi ARN S có thể cắt được tối đa bao nhiêu đoạn mạch X
Dữ liệu: vào từ tệp văn bản ARN.INP gồm:
Kết quả: ghi ra tệp văn bản ARN.OUT kết quả của bài toán.
Ví dụ:
ARN.INP |
ARN.OUT |
---|---|
AUAUGXXAUGXGX AUGX |
2
|