Lanjut45 XPUnit 6: Olah Teks, soal 11 dari 12
Kompresi Teks
Ringkas huruf yang berulang menjadi huruf dan jumlahnya.
Cara kompresi sederhana bernama run-length encoding mengganti huruf yang berulang berturut-turut dengan huruf itu dan berapa kali ia muncul. Teks aaabccdddd menjadi a3b1c2d4.
Masukan
Satu baris berisi huruf kecil saja, panjangnya 1 sampai 1000.
Keluaran
Hasil kompresinya: setiap kelompok huruf yang sama ditulis sebagai huruf diikuti jumlahnya.
Contoh masukan dan keluaran
Contoh 1
Masukan
aaabccdddd
Keluaran
a3b1c2d4
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Telusuri teks sambil menghitung panjang kelompok huruf yang sedang berjalan.
Petunjuk 2
Saat huruf berganti, tulis kelompok sebelumnya, lalu mulai hitungan baru. Jangan lupa menulis kelompok terakhir setelah perulangan selesai.