Longest Substring Without Repeating Characters

Bir dizgede, her karakterin yalnızca bir kez göründüğü ardışık karakter dizilerini ara. coddycode içinde ycode dizisi beş farklı karakter içerir ve tekrar içermeyen daha uzun bir dizi olmadığından yanıt 5'tir.

Olası her diziyi kontrol etmek işe yarar, ancak yavaştır. Daha hızlı bir yöntem, tekrar içermeyen iki konum arasındaki bir pencereyi korur. Sağ kenarı her seferinde bir karakter ilerlet. Yeni karakter pencerenin içindeyse, sol kenarı bu karakterin daha önce görüldüğü yerin hemen ötesine atlat. Her karakterin son konumunu hatırlamak bu atlamayı anında yapar; böylece dize yalnızca bir kez okunur.

lengthOfLongestSubstring adlı bir fonksiyon yazın. Bu fonksiyon bir s dizesi alır ve hiçbir karakterin birden fazla kez geçmediği en uzun alt dizenin (ardışık karakterlerden oluşan bir dizi) uzunluğunu döndürür.

Büyük ve küçük harfler farklı karakterlerdir; bu nedenle a ve A tekrar sayılmaz.

Kısıtlamalar: 1 <= s.length <= 5 * 10^4. s yalnızca İngilizce harfler (küçük ve büyük) ve rakamlar içerir.