Z47
Geçersiz Parantezleri Temizleme
Teknik Tanım & Görev
Yalnızca parantez ve harfler içeren bir s metninde, ifadeyi geçerli/dengeli hale getirmek için silinmesi gereken MİNİMUM sayıda parantezi siliniz. Elde edilebilecek TÜM BENZERSİZ geçerli dizilimleri sözlük sırasına göre listeleyiniz.
Fonksiyon İmzası (Python)
gecersiz_parantezleri_temizle(s: str) -> list[str]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Alfabetik sıralı benzersiz geçerli parantez dizgileri listesi.
Sistem Kısıtları (Constraints)
1 <= s.length <= 25
s yalnızca '(', ')' ve küçük İngilizce harfler içerirÖrnek Yürütme Analizi
s = '()())()' -> 1 parantez silinerek ['(())()', '()()()'] elde edilir
s = '(a)())()' -> ['(a())()', '(a)()()']
s = ')(' -> ['']Örnek Test Senaryoları (3)
Örnek 1: İki Olasılık
Girdi:
["()())()"]Beklenen Çıktı:
["(())()","()()()"]Örnek 2: Harf İçeren
Girdi:
["(a)())()"]Beklenen Çıktı:
["(a())()","(a)()()"]Örnek 3: Boş Diziye İndirgeme
Girdi:
[")("]Beklenen Çıktı:
[""]