LeetCode 290: Kelime Desen Eşleşmesi
Bu makalede, LeetCode’un 290. sorusu olan “Word Pattern” (Kelime Desen) problemini ele alacağız. Problem, verilen bir kelime dizisiyle bir desenin eşleşip eşleşmediğini belirlemeyi amaçlıyor. Öncelikle problemi daha iyi anlamak için soruyu detaylı bir şekilde inceleyelim.
Problem Tanımı
Verilen bir desen ve bir kelime dizisi için, desenin kelime dizisiyle eşleşip eşleşmediğini kontrol etmemiz gerekiyor. Eşleşme, desenin her bir karakterinin kelime dizisinin karşılık gelen kelimesiyle eşleşmesi anlamına gelir. Aynı karakter, aynı kelimeyi temsil etmeli; farklı karakterler, farklı kelimeleri temsil etmelidir. Örneğin, “abba” deseni ve “dog cat cat dog” kelime dizisi eşleşirken, “abba” deseni ve “dog cat cat fish” kelime dizisi eşleşmez.
Çözüm Yöntemi
Bu problemi çözmek için Python’da bir sözlük kullanabiliriz. Sözlük, desen karakterlerini kelimelerle eşleştirecektir. Algoritma şu adımları içerir:
- Desen ve kelime dizisini parçalayarak listeler oluşturalım.
- Bir sözlük oluşturalım. Bu sözlük, desen karakterlerini kelimelerle eşleştirecektir.
- Desen karakterlerini ve karşılık gelen kelimeleri teker teker kontrol edelim.
- Eğer bir desen karakteri daha önce sözlükte varsa, karşılık gelen kelimenin aynı olması gerekir.
- Eğer bir desen karakteri daha önce sözlükte yoksa, yeni bir eşleşme ekleyelim.
- Eğer tüm eşleşmeler doğruysa, desen ve kelime dizisi eşleşir.
Python Kod Örneği
def wordPattern(pattern, str):
words = str.split()
if len(pattern) != len(words):
return False
pattern_map = {}
word_map = {}
for i in range(len(pattern)):
p = pattern[i]
w = words[i]
if p not in pattern_map and w not in word_map:
pattern_map[p] = w
word_map[w] = p
elif pattern_map.get(p) != w or word_map.get(w) != p:
return False
return True
Bu kod, desen ve kelime dizisini iterasyon yaparak kontrol eder ve eşleşmeyi doğru bir şekilde belirler. Ayrıca, hata yönetimi için uzunluk kontrolü de içerir. Sonuç olarak, hem performans hem de doğruluk açısından oldukça verimli bir çözüm sunar.
Daha Fazla Bilgi
Bu problemle ilgili daha fazla bilgiye buradan ulaşabilirsiniz. Ayrıca, algoritma ve veri yapıları hakkında daha fazla bilgi edinmek için fatihsoysal.com adresini ziyaret edebilirsiniz. Bu makalede anlattığım konularla ilgili daha geniş kapsamlı bilgiler bulabilirsiniz.
Sonuç
Bu makalede, LeetCode 290 “Word Pattern” problemini Python kullanarak nasıl çözebileceğimizi açıkladık. Umarım bu açıklama, problemi anlamanıza ve kendi çözümlerinizi geliştirmenize yardımcı olur. Başka bir makalede görüşmek üzere!
#Etiketler: #leetcode, #290, #wordpattern, #kelimedeseni, #python, #algoritma, #veriyapısı, #problemçözme, #fatihsoysal