O67

Tüm Palindromik Alt Bölümler

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Verilen bir s metnini öyle parçalara ayırınız ki, oluşan her bir alt parça (substring) bir palindrom olsun. Mümkün olan tüm geçerli bölümleme kombinasyonlarını listeleyiniz. Bir bölümlemede parçalar metindeki soldan sağa sıradadır; aynı parçaların permütasyonu ayrı cevap değildir. Bölümleme listesi sözlük sırasındadır: ilk farklı parçada string sırası küçük olan önde (Python sorted). Bu sıra zorunludur.

Fonksiyon İmzası (Python)

palindromik_bolumler(s: str) -> list[list[str]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Palindromik parçaların oluşturduğu bölümleme listesi.

Sistem Kısıtları (Constraints)

1 <= s.length <= 16
s yalnızca küçük İngilizce harfler içerir

Örnek Yürütme Analizi

s = 'aab' -> [['a', 'a', 'b'], ['aa', 'b']]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:["aab"]
Beklenen Çıktı:[["a","a","b"],["aa","b"]]
Örnek 2: Tek Harf
Girdi:["a"]
Beklenen Çıktı:[["a"]]
Örnek 3
Girdi:["aba"]
Beklenen Çıktı:[["a","b","a"],["aba"]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "aab"
]
Beklenen Çıktı
[
  [
    "a",
    "a",
    "b"
  ],
  [
    "aa",
    "b"
  ]
]