Problem
Büyük Latin harflerinden oluşan bir dize verildi. Diğer çiftleri sildikten sonra oluşan çiftler de dahil olmak üzere, bitişik aynı harf çiftlerinin tüm çiftlerini bu diziden çıkarmak mümkündür. Belirtilen dizideki 0 veya daha fazla harfi değiştirmeniz gerekir, böylece tüm çiftleri sildikten sonra dize boş kalır.
Giriş:
İlk satır, küçük Latin harflerinden oluşan, 2'den 200'e kadar çift uzunlukta bir dizi içerir.
Çıktı:
İlk satırda minimum harf değiştirme sayısını yazdırın.
Örnek:
| Giriş |
Çıktı |
| baddaacc |
1 |
Açıklama:
Altıncı harfi b ile değiştirebilirsiniz, ardından kaldırma işlemi şu şekilde görünecektir: baddabcc -> kötü-> baab-> bb-> .