Takip et

JavaScript ile Tekrar Eden Olmayan Karakter Bulma

JavaScript ile Tekrar Eden Olmayan Karakter Bulma

Merhaba, ben Fatih Soysal ve bugün sizlerle JavaScript kullanarak bir string içinde tekrar eden olmayan ilk karakteri nasıl bulacağımız hakkında detaylı bir makale paylaşacağım. Bu, sık karşılaşılan bir algoritma problemidir ve farklı çözüm yöntemleri bulunmaktadır. Öncelikle problemi daha iyi anlamak için bir örneğe bakalım. “abacabad” stringinde tekrar etmeyen ilk karakter ‘c’dir. Çünkü ‘a’ ve ‘b’ karakterleri birden fazla kez geçmektedir.

Birkaç farklı yaklaşımla bu problemi çözebiliriz. Bunlardan en yaygın olanları, karakterlerin frekansını hesaplamak ve hash tabloları kullanmaktır. İlk yaklaşımda, stringdeki her karakterin kaç defa geçtiğini sayarız. Sonrasında, sadece bir kez geçen ilk karakteri buluruz. Bu yöntem basit ve anlaşılır olsa da, büyük stringler için performans açısından biraz yavaş olabilir. Bu nedenle, daha verimli bir yöntem olan hash tablolarını kullanabiliriz. Hash tabloları, karakterleri anahtar, frekanslarını da değer olarak tutarak hızlı bir arama imkanı sunar.

Karakter Frekansı Yöntemi

Bu yöntemi açıklayacak olursak; öncelikle stringi gezer ve her karakterin kaç defa geçtiğini sayarız. Bunu bir nesne (object) veya bir map kullanarak yapabiliriz. Daha sonra, nesneyi veya mapi tekrar gezerek, değeri 1 olan ilk karakteri buluruz. Bu, tekrar eden olmayan ilk karakterdir.


function findNonRepeatingCharFrequency(str) {
  const charCount = {};
  for (let char of str) {
    charCount[char] = (charCount[char] || 0) + 1;
  }
  for (let char in charCount) {
    if (charCount[char] === 1) {
      return char;
    }
  }
  return null; // Tekrar etmeyen karakter yoksa null döndürür
}

console.log(findNonRepeatingCharFrequency("abacabad")); // c
console.log(findNonRepeatingCharFrequency("aabbcc")); // null

Hash Tabloları Yöntemi

Bu yöntem, karakter frekansı yöntemine göre daha verimlidir. Hash tabloları, veriye hızlı erişim sağlar. Her karakteri hash tablosuna ekler ve frekansını güncelleriz. Daha sonra, frekansı 1 olan ilk karakteri buluruz.


function findNonRepeatingCharHash(str) {
  const charCount = new Map();
  for (let char of str) {
    charCount.set(char, (charCount.get(char) || 0) + 1);
  }
  for (let [char, count] of charCount) {
    if (count === 1) {
      return char;
    }
  }
  return null;
}

console.log(findNonRepeatingCharHash("abacabad")); // c
console.log(findNonRepeatingCharHash("aabbcc")); // null

İki yöntem de aynı sonucu üretir ancak performans açısından hash tabloları yöntemi daha hızlı olacaktır, özellikle büyük stringler için. Hangi yöntemi kullanacağınız, projenizin gereksinimlerine ve string büyüklüğüne bağlıdır. Daha fazla JavaScript algoritma örneği için fatihsoysal.com adresini ziyaret edebilirsiniz.

Ayrıca, bu konuda daha detaylı bilgi edinmek için aşağıdaki kaynağı inceleyebilirsiniz: Daily JavaScript Challenge #JS-99

Umarım bu makale size yardımcı olmuştur. Sorularınız veya önerileriniz için lütfen yorum bırakmaktan çekinmeyin!

#Etiketler: JavaScript, Algoritma, String, Tekrar Eden Olmayan Karakter, Hash Tabloları, Karakter Frekansı, Programlama, Kod Örneği, Fatih Soysal

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