Đề bài
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ã hoá bằng một xâu gồm các kí tự 'A', 'U', 'G', 'X'. Họ muốn cắt từ chuỗi ARN đó một mạch (được mã hoá bằng xâu ) cho trước.
Yêu cầu: từ chuỗi ARN có thể cắt được ra tối đa bao nhiêu đoạn mạch .
Dữ liệu vàoARN.INP
Dữ liệu vào từ file văn bản ARN.INP:
- Dòng đầu tiên gồm một xâu kí tự mô tả chuỗi ARN;
- Dòng thứ hai gồm một xâu kí tự mô tả đoạn mạch cần cắt ra.
Các xâu chỉ gồm các kí tự 'A', 'U', 'G', 'X' và độ dài các xâu không quá kí tự.
Kết quả raARN.OUT
Kết quả ghi ra file văn bản ARN.OUT:
Một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- Độ dài các xâu không quá kí tự.
Ví dụ
Ví dụ 1
AUAUGXXAUGXGX AUGX
2
Giải thích
AUAUGXXAUGXGX (các đoạn được cắt ra in đậm)
Ví dụ 2
AAAAA AAA
1
Giải thích
AAAAA
Ví dụ 3
AGAX U
0