Zookeeper đang chơi một trò chơi. Trong trò chơi này, Zookeeper được cho một chuỗi bao gồm các chữ cái 'A' và 'B'. Anh ta có thể thực hiện xóa một chuỗi con là "AB" hoặc "BB". Khi anh ta xóa một chuỗi con như vậy, các phần còn lại của chuỗi được ghép lại với nhau.
Ví dụ, Zookeeper có thể sử dụng hai hoạt động như vậy: "AABABBA" → "AABBA" → "AAA".
Zookeeper tự hỏi chuỗi ngắn nhất mà anh ta có thể tạo ra là gì. Bạn có thể giúp anh ta tìm độ dài của chuỗi ngắn nhất?
Input: STRDEL.INP
STRDEL.INP |
STRDEL.OUT |
3 AAA BABA AABBBABBBB |
3 2 0 |