Problem
Diberi rentetan yang terdiri daripada huruf Latin besar. Adalah mungkin untuk mengalih keluar dari rentetan ini semua pasangan huruf yang sama bersebelahan, termasuk pasangan yang terbentuk selepas memadamkan pasangan lain. Anda perlu menggantikan 0 atau lebih huruf dalam rentetan yang diberikan supaya selepas memadamkan semua pasangan, rentetan itu menjadi kosong.
Input:
Baris pertama mengandungi satu rentetan panjang genap dari 2 hingga 200, yang terdiri daripada huruf Latin huruf kecil.
Output:
Dalam baris pertama cetak bilangan minimum penggantian huruf.
Contoh:
| Input |
Output |
| baddaacc |
1 |
Penjelasan:
Anda boleh menggantikan huruf keenam dengan b, maka proses pengalihan keluar akan kelihatan seperti ini: baddabcc -> baddab-> baab-> bb-> .