Z15
Palindrom Çiftleri
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]]