Hai Xâu Con
Đề bài
Mô tả
Cho một xâu gồm các chữ cái Latin in hoa.
Hãy xác định xem trong có tồn tại đồng thời hai xâu con không giao nhau, một xâu bằng "AB" và một xâu bằng "BA", hay không. Thứ tự xuất hiện của hai xâu con này là tùy ý (xâu "AB" có thể đứng trước hoặc sau xâu "BA").
Hai xâu con được coi là không giao nhau nếu chúng không dùng chung bất kỳ vị trí nào trong .
Dữ liệu vào
- Một dòng duy nhất chứa xâu .
Dữ liệu ra
- In ra "YES" nếu chứa hai xâu con không giao nhau "AB" và "BA", ngược lại in ra "NO".
Ràng buộc
- chỉ gồm các chữ cái Latin in hoa (từ 'A' đến 'Z').
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| ABA | NO | Có xuất hiện cả "AB" (vị trí 1) và "BA" (vị trí 2), nhưng chúng dùng chung chữ 'B' ở giữa nên giao nhau. |
| BACFAB | YES | Chọn "BA" ở đầu và "AB" ở cuối: BA CF AB, hai xâu con này không giao nhau. |
| AXBYBXA | NO | Không có xâu con "AB" cũng như "BA" nào (các chữ luôn bị ngăn cách). |
| ABAXXXAB | YES | Chọn "BA" ở vị trí 2 và "AB" ở vị trí 7, hai xâu con này không giao nhau. |
Bình luận