Z15

Palindrom Çiftleri

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Benzersiz kelimelerden oluşan bir liste verildiğinde, kelimeler[i] + kelimeler[j] birleşimi bir palindrom oluşturan tüm [i, j] indeks çiftlerini bulunuz (i != j). Çıktıdaki tüm çiftler artan sırada ve sözlük sırasına göre sıralanmalıdır.

Fonksiyon İmzası (Python)

palindrom_ciftleri(kelimeler: list[str]) -> list[list[int]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Palindrom oluşturan [i, j] çiftleri. Sıra: önce i artan, i eşitse j artan. [0, 1] ile [1, 0] farklı cevaplardır ve bu sırayla yazılır.

Sistem Kısıtları (Constraints)

1 <= kelimeler.length <= 5000
0 <= kelimeler[i].length <= 30
kelimeler[i] küçük İngilizce harfler içerir ve tüm kelimeler benzersizdir

Örnek Yürütme Analizi

kelimeler = ['abcd', 'dcba', 'lls', 's', 'sssll']
['abcd' + 'dcba' = 'abcddcba' (0, 1), 'dcba' + 'abcd' = 'dcbaabcd' (1, 0), 's' + 'lls' = 'slls' (3, 2), 'lls' + 'sssll' = 'llssssll' (2, 4)]
cevap: [[0, 1], [1, 0], [2, 4], [3, 2]]

Örnek Test Senaryoları (3)

Örnek 1: Klasik Palindrom Çiftleri
Girdi:[["abcd","dcba","lls","s","sssll"]]
Beklenen Çıktı:[[0,1],[1,0],[2,4],[3,2]]
Örnek 2: Tam Ters Çiftler
Girdi:[["bat","tab","cat"]]
Beklenen Çıktı:[[0,1],[1,0]]
Örnek 3: Boş Kelime İçeren
Girdi:[["a",""]]
Beklenen Çıktı:[[0,1],[1,0]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    "abcd",
    "dcba",
    "lls",
    "s",
    "sssll"
  ]
]
Beklenen Çıktı
[
  [
    0,
    1
  ],
  [
    1,
    0
  ],
  [
    2,
    4
  ],
  [
    3,
    2
  ]
]