Backspace Iceren String Karsilastirma

https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/529/week-2/3291/



Solution 1: Interpreter pattern





Solution 2: Using Stack

Tasarım Kalıpları nedir?

Tasarım kalıpları, yazılım tasarımında sürekli karşılaşılan genel sorunlara esnek, yeniden kullanılabilir, başarılı çözümler getiren bir takım hazır kalıplardır. Hazır olarak kodun içine konulup çalışabilen, bitmiş tasarımlar değildir. Çeşitli durumlarda sorunların nasıl giderileceğini açıklayan, bunlara yol gösteren açıklamalardır. Nesneye dayalı programlamada, tasarım desenleri sınıf ve nesneler arasındaki ilişkilerin en iyi şekilde nasıl olmaları gerektiğini açıklayan yöntemlerdir. Algoritmalar, tasarım deseni değildir. Çünkü bunlar hesaplama sorunlarına çözüm getirirler, oysaki tasarım desenleri yazılım tasarımı sorunlarıyla ilgilenir. [1]

Tasarım kalıpları kısaca...

• Yazılım tasarımında karşılaşılan belirli sorunların yalın ve güzel çözümlerinin tarifi
• Deneyimin yazılı biçime gelmiş hali
• Ortak bir sözlük
• Somut bir gerçekleme ya da soyut bir tarif

Bir tasarım kalıbının ana bileşenleri

• İsim
• Sorun : Kalıbın çözdüğü sorunun tarifi
• Çözüm : Tasarımın bileşenleri, bileşenlerin ilişkileri, sorumlulukları
• Tartışma/Sonuçlar : Güçlü ve zayıf yönleri, başka kalıplar ile kullanımı vs..

GoF (Gang of Four) Tasarım Kalıpları

• Oluşumsal (Creational) : Nesnelerin oluşturulması, temsili ve ilişkilendirilmelerindeki bağımlılığı azaltmaya yönelik kalıplar
• Biçimsel (Structural) : Sınıflar ve nesnelerin bir araya getirilerek daha büyük yapılar elde edilmesine yönelik kalıplar
• Davranışsal (Behavioral) : Sorumlulukların nesnelere dağıtılması ve algoritma seçimine yönelik kalıplar

[1] Nedir Tasarım Desenleri?, 12/2/2014, http://www.tasarimdesenleri.com/

Decorator Tasarım Kalıbı

Decorator Tasarım Kalıbı ve Kullanımı

Burada Decorator tasarım kalıbınının kullanımına yönelik örnek bir çalışma yapılmıştır. Öncelikle örnek bir uygulama verilmiş ve bu örnek uygulamadaki yetersizlikler belirtilerek, daha ideal bir tasarımın Decorator tasarım kalıbı kullanarak nasıl yapılabileceği anlatılmıştır.

Bu örnek hazırlanırken “Head First Design Patterns” kitabında verilen içecek örneğinden esinlenilmiştir. [1]