O67
Tüm Palindromik Alt Bölümler
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"]]