Takip et

JavaScript’te En Uzun Benzersiz Alt Dize

JavaScript’te En Uzun Benzersiz Alt Dize

Bugün, JavaScript ile en uzun benzersiz alt dizeyi bulma problemine odaklanacağız. Bu problem, verilen bir dizide tekrar eden karakter içermeyen en uzun alt dizenin bulunmasını gerektirir. Örneğin, “abcabcbb” dizisinin en uzun benzersiz alt dizisi “abc” olacaktır. Bu problemi çözmek için farklı yaklaşımlar mevcuttur ve bunlardan bazılarını inceleyeceğiz.

Slayt Pencere Tekniği: Bu teknik, en yaygın ve verimli çözümlerden biridir. İki işaretleyici kullanarak, bir slayt penceresi oluştururuz. Bir işaretleyici pencerenin başlangıcını, diğeri ise sonunu gösterir. Penceredeki karakterler benzersiz oldukça, sağ işaretleyici ilerler. Bir tekrarlama tespit edildiğinde, sol işaretleyici sağa doğru kaydırılarak pencere daraltılır ve benzersizliği sağlanır. Bu süreç, en uzun benzersiz alt dizi bulunana kadar devam eder.


function longestUniqueSubstring(str) {
  let longest = "";
  let start = 0;
  let end = 0;
  let charSet = new Set();

  while (end < str.length) {
    if (!charSet.has(str[end])) {
      charSet.add(str[end]);
      end++;
      if (end - start > longest.length) {
        longest = str.substring(start, end);
      }
    } else {
      charSet.delete(str[start]);
      start++;
    }
  }
  return longest;
}

console.log(longestUniqueSubstring("abcabcbb")); // abc
console.log(longestUniqueSubstring("bbbbb")); // b
console.log(longestUniqueSubstring("pwwkew")); // wke

Yukarıdaki kodda, Set veri yapısı karakterlerin benzersizliğini kontrol etmek için kullanılır. Bu, algoritmanın performansını önemli ölçüde artırır. Ayrıca, substring fonksiyonu ile en uzun alt dize kolayca elde edilir. Elbette, bu kodun daha da optimize edilebileceğini unutmayın. Örneğin, daha büyük veriler için farklı veri yapıları kullanılabilir.

Diğer Yaklaşımlar: Slayt pencere tekniği dışında, bu problemi çözmek için başka algoritmalar da mevcuttur. Ancak, bu yöntem genellikle en verimli olanıdır. Özellikle büyük girdiler için performans açısından önemli avantajlar sağlar.

Sonuç olarak, JavaScript ile en uzun benzersiz alt dizeyi bulmak için slayt pencere tekniği etkili bir çözümdür. Ancak, problemin karmaşıklığını ve verimlilik gereksinimlerini göz önünde bulundurarak uygun algoritmayı seçmek önemlidir. Daha fazla bilgi için fatihsoysal.com sitesini ziyaret edebilirsiniz.

Bu makalede açıklanan yöntemler, başlangıç seviyesinden ileri seviyeye kadar olan JavaScript geliştiricileri için faydalı olacaktır. Umarım bu makale, bu ilgi çekici algoritma problemine daha iyi bir anlayış kazandırmanıza yardımcı olmuştur.

Ayrıca, bu konuda daha fazla bilgi edinmek için aşağıdaki kaynaklara göz atabilirsiniz:

#Etiketler: JavaScript, algoritma, alt dize, benzersiz, en uzun, programlama, kodlama, örnekler, tutorial, slayt pencere, Set, substring, 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