O68
Harf Matrisinde Kelime Arama
Teknik Tanım & Görev
m x n boyutundaki bir karakter tablosunda ve bir hedef kelime verilmiştir. Kelime, yatay veya dikey olarak bitişik hücrelerdeki harfler sırayla takip edilerek oluşturulabiliyorsa true, aksi halde false döndürünüz. Aynı harf hücresi aynı arama zincirinde birden fazla kez kullanılamaz.
Fonksiyon İmzası (Python)
matriste_kelime_var_mi(tahta: list[list[str]], kelime: str) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
m == tahta.length, n == tahta[i].length
1 <= m, n <= 6
1 <= kelime.length <= 15
tahta ve kelime büyük/küçük İngilizce harfler içerirÖrnek Yürütme Analizi
tahta = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], kelime = 'ABCCED' -> True
kelime = 'ABCB' -> 'B' iki kez kullanılamaz -> FalseÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"ABCCED"]Beklenen Çıktı:
trueÖrnek 2
Girdi:
[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"SEE"]Beklenen Çıktı:
trueÖrnek 3: Tekrar Kullanım
Girdi:
[[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],"ABCB"]Beklenen Çıktı:
false