Problem
Cho một chuỗi bao gồm các chữ cái Latinh viết hoa. Có thể xóa khỏi chuỗi này tất cả các cặp chữ cái giống nhau liền kề, kể cả các cặp được tạo thành sau khi xóa các cặp khác. Bạn cần thay thế 0 hoặc nhiều chữ cái trong chuỗi đã cho để sau khi xóa tất cả các cặp, chuỗi sẽ trống.
Đầu vào:
Dòng đầu tiên chứa một xâu chẵn có độ dài từ 2 đến 200, gồm các chữ cái Latinh viết thường.
Đầu ra:
Trong dòng đầu tiên in số lượng thay thế chữ cái ít nhất.
Ví dụ:
| Đầu vào |
Đầu ra |
| baddaacc |
1 |
Giải thích:
Bạn có thể thay chữ cái thứ sáu bằng b, sau đó quá trình xóa sẽ như sau: baddabcc -> baddab-> bập bõm-> bb-> .