25
Mükemmel Eşleşmeleri Algıla
Bir dizgeyi alan ve bitişik aynı karakterlerin tüm çiftlerini kaldıran bir işlevine sahip olalım . Örneğinfff f(abbbacc)=abaf(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba İki çift çakıştığında bunlardan yalnızca birini çıkardığımızı unutmayın. Tekrarlanan uygulama sonunda boş dize verirse mükemmel bir şekilde eşleştirilmiş bir dize arayacağız. Örneğin yukarıdaki dize uyguladığımız çünkü eğer mükemmel eşleştirilmemişse f tekrar …