25
Deteksi Pairing Sempurna
Mari kita memiliki fungsi yang mengambil string dan menghapus semua pasangan karakter identik yang berdekatan. Sebagai contohfff f(abbbacc)=abaf(SebuahbbbSebuahcc)=SebuahbSebuahf(a\color{red}{bb}ba\color{red}{cc}) = aba Perhatikan bahwa ketika dua pasangan tumpang tindih, kami hanya menghapus salah satunya. Kami akan memanggil string yang dipasangkan secara sempurna jika aplikasi berulang pada akhirnya menghasilkan string kosong. Misalnya string …