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