LeetCode 30: T\u00fcm Kelimelerin Birle\u015fimiyle Alt Dize – JavaScript \u00c7\u00f6z\u00fcm\u00fc<\/p>\n
Bu makalede, LeetCode’un 30. problem olan “T\u00fcm Kelimelerin Birle\u015fimiyle Alt Dize” problemini ele alaca\u011f\u0131z. Bu problem, verilen bir metin dizesi i\u00e7inde, belirli bir kelime dizisinin t\u00fcm kelimelerini i\u00e7eren ard\u0131\u015f\u0131k bir alt dize bulmay\u0131 gerektirir. \u00d6ncelikle problemi daha iyi anlamak i\u00e7in bir \u00f6rnek inceleyelim. Sonras\u0131nda ise, JavaScript kullanarak y\u00fcksek performansl\u0131 bir \u00e7\u00f6z\u00fcm geli\u015ftirece\u011fiz. Ayr\u0131ca, kodun i\u015fleyi\u015fini ad\u0131m ad\u0131m a\u00e7\u0131klayarak, karma\u015f\u0131kl\u0131\u011f\u0131 azaltmay\u0131 hedefleyece\u011fiz.<\/p>\n
Problem \u015fu \u015fekilde \u00f6zetlenebilir: Verilen bir Bu problemi \u00e7\u00f6zmek i\u00e7in, slayt pencere tekni\u011fini (sliding window) kullanaca\u011f\u0131z. Bu teknik, belirli bir pencere boyutunda dizi \u00fczerinde yineleme yaparak, performans\u0131 art\u0131rmam\u0131z\u0131 sa\u011flar. \u00d6ncelikle, her kelimenin uzunlu\u011funu belirleyece\u011fiz. Ard\u0131ndan, slayt penceresi ile Kod, \u00f6ncelikle her kelimenin uzunlu\u011funu ve toplam uzunlu\u011fu hesaplar. Sonra, Bu \u00e7\u00f6z\u00fcm\u00fcn zaman karma\u015f\u0131kl\u0131\u011f\u0131 O(n*m) , burada n, s dizesinin uzunlu\u011fu ve m, words dizisinin uzunlu\u011fudur. Bu, brute-force y\u00f6ntemine g\u00f6re \u00e7ok daha verimlidir. Bellek karma\u015f\u0131kl\u0131\u011f\u0131 ise O(m) d\u00fczeyindedir, \u00e7\u00fcnk\u00fc words dizisini bir nesneye kaydediyoruz. Genel olarak, bu \u00e7\u00f6z\u00fcm, LeetCode'un 30. problemine etkili bir \u00e7\u00f6z\u00fcmd\u00fcr.<\/p>\n Bu makalede, LeetCode'un 30. problem olan \"T\u00fcm Kelimelerin Birle\u015fimiyle Alt Dize\" problemini JavaScript kullanarak \u00e7\u00f6z\u00fcmledik. Slayt pencere tekni\u011fi ile y\u00fcksek performansl\u0131 bir algoritma geli\u015ftirdik. Umar\u0131m bu makale, bu zorlu problemi anlaman\u0131za ve \u00e7\u00f6zmenize yard\u0131mc\u0131 olmu\u015ftur. Daha fazla algoritma ve problem \u00e7\u00f6z\u00fcm\u00fc i\u00e7eri\u011fi i\u00e7in fatihsoysal.com<\/a> adresini ziyaret edebilirsiniz. Ayr\u0131ca, konu ile ilgili daha fazla bilgi i\u00e7in buray\u0131<\/a> inceleyebilirsiniz.<\/p>\n #Etiketler: LeetCode, JavaScript, Algoritma, Programlama, \u00c7\u00f6z\u00fcm, Alt Dize, Substring, Kelime Birle\u015ftirme, Problem \u00c7\u00f6zme, Sliding Window, FatihSoysal<\/p>\n <\/body>s<\/code> metin dizesi ve bir words<\/code> kelime dizisi vard\u0131r. words<\/code> dizisindeki t\u00fcm kelimelerin, s<\/code> dizesinde, ard\u0131\u015f\u0131k ve ayn\u0131 s\u0131rayla yer alan bir alt dize olup olmad\u0131\u011f\u0131n\u0131 bulmam\u0131z gerekiyor. \u00d6rne\u011fin, s = \"barfoothefoobarman\"<\/code> ve words = [\"foo\",\"bar\"]<\/code> ise, \u00e7\u0131kt\u0131 [0,9]<\/code> olmal\u0131d\u0131r, \u00e7\u00fcnk\u00fc “foobar” ve “barfoo” alt dizeleri s<\/code> dizesinde yer almaktad\u0131r.<\/p>\n\u00c7\u00f6z\u00fcm Y\u00f6ntemi<\/h2>\n
s<\/code> dizesi \u00fczerinde yineleme yapaca\u011f\u0131z. Her yinelemede, pencere i\u00e7indeki alt dizeyi, words<\/code> dizisiyle kar\u015f\u0131la\u015ft\u0131raca\u011f\u0131z. E\u015fle\u015fme durumunda, alt dizeyi i\u00e7eren indeksi d\u00f6nd\u00fcrece\u011fiz. B\u00f6ylece, t\u00fcm kelimelerin birle\u015fimini i\u00e7eren alt dizelerin ba\u015flang\u0131\u00e7 indekslerini bulabiliriz. Bu yakla\u015f\u0131m, brute-force y\u00f6ntemine g\u00f6re \u00e7ok daha verimli olacakt\u0131r.<\/p>\nJavaScript Kodu<\/h2>\n
\nfunction findSubstring(s, words) {\n const wordLength = words[0].length;\n const totalLength = wordLength * words.length;\n const result = [];\n const wordCount = {};\n\n for (const word of words) {\n wordCount[word] = (wordCount[word] || 0) + 1;\n }\n\n for (let i = 0; i <= s.length - totalLength; i++) {\n const window = {};\n let j = 0;\n while (j < words.length) {\n const word = s.substring(i + j * wordLength, i + (j + 1) * wordLength);\n if (!wordCount[word] || window[word] === wordCount[word]) {\n break;\n }\n window[word] = (window[word] || 0) + 1;\n j++;\n }\n if (j === words.length) {\n result.push(i);\n }\n }\n return result;\n}\n\n<\/code><\/pre>\nKod A\u00e7\u0131klamas\u0131<\/h2>\n
words<\/code> dizisindeki kelimeleri ve say\u0131lar\u0131n\u0131 bir nesnede depolar. D\u00f6ng\u00fc i\u00e7erisinde, slayt pencere tekni\u011fi ile s<\/code> dizesi \u00fczerinde yineleme yapar. Her yinelemede, pencere i\u00e7indeki alt dizeyi, words<\/code> dizisiyle kar\u015f\u0131la\u015ft\u0131r\u0131r. E\u015fle\u015fme durumunda, alt dizeyi i\u00e7eren indeksi result<\/code> dizisine ekler. Son olarak, result<\/code> dizisini d\u00f6nd\u00fcr\u00fcr.<\/p>\nPerformans Analizi<\/h2>\n
Sonu\u00e7<\/h2>\n
\n<\/html><\/p>\n","protected":false},"excerpt":{"rendered":"LeetCode 30: T\u00fcm Kelimelerin Birle\u015fimiyle Alt Dize – JavaScript \u00c7\u00f6z\u00fcm\u00fc Bu makalede, LeetCode’un 30. problem olan “T\u00fcm Kelimelerin…","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"csco_page_header_type":"","csco_page_load_nextpost":"","csco_page_subscribe_form":"","csco_page_contact_form":"","footnotes":""},"categories":[1],"tags":[],"class_list":{"0":"post-8710","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-genel","7":"cs-entry","8":"cs-video-wrap"},"yoast_head":"\n