Takip et

LeetCode 290: Kelime Desen Eşleşmesi

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:

  1. Desen ve kelime dizisini parçalayarak listeler oluşturalım.
  2. Bir sözlük oluşturalım. Bu sözlük, desen karakterlerini kelimelerle eşleştirecektir.
  3. Desen karakterlerini ve karşılık gelen kelimeleri teker teker kontrol edelim.
  4. Eğer bir desen karakteri daha önce sözlükte varsa, karşılık gelen kelimenin aynı olması gerekir.
  5. Eğer bir desen karakteri daha önce sözlükte yoksa, yeni bir eşleşme ekleyelim.
  6. 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


Yorumlar
İçeriği beğendiniz mi? Bir tartışma başlatın veya görüşlerinizi paylaşın.
Yorum Yaz

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Gönder

E-posta Bülteni
Yazılım Topluluğuna Katılın
En son güncellemeleri, yaratıcı ipuçlarını ve özel kaynakları doğrudan e-posta kutunuza alın. Tasarım ve inovasyonun geleceğini birlikte keşfedelim.
Mobil sürümden çık