ๆๅญใๅใใไธใคใใคใฟใฆใใฃใฆใ้ๅงๆ็นใใไป่ฆใฆใใจใใใพใงใฎๆๅญๅใใในใฆใฆใใผใฏใชๆๅญใๅซใๆๅญๅใใฉใใใใใงใใฏใใใใ ่ฆใๆๅญใ็ฎก็ใใใฐไป่ฆใฆใใๆๅญใๆขใซ่ฆใใใจใใใใฉใใใใใใใ ๆขใซ่ฆใๆๅญใใใใจใใใใฎๆๅญใๅซใๅ ดๅใฉใใพใงๅพใใงใใใฐๅ้กใชใใใ็ฅใใใใ ไพใใฐabcdec....ใจใใๆๅญๅใใใๆใซใไบๅ็ฎใฎcใๆฅใๆใซdecใฏๅ้กใชใใฎใงๆฌกใ่ฆใซ่กใใใจใใใใจใใใใใ ใใใๅฎ็พใใใซใฏใไป่ฆใฆใใๆๅญใใชใใชใใพใง้ๅงๆ็นใ้ฒใใใฐใใใ ใใใใๆใใฎ็บๆณใงใใใใฏใใ
ๆ้่จ็ฎ้ใฏO(N)ใง็ฉบ้่จ็ฎ้ใO(N) Nใฎๆๅคงๅคใฏ5 * 10^4ใชใฎใง1็งไปฅๅ ใซ็ตใใใ
# @param {String} str
# @return {Integer}
def length_of_longest_substring(str)
chars_in_substr = Set.new
l = 0
res = 0
str.size.times do |r|
while chars_in_substr.include?(str[r])
chars_in_substr.delete(str[l])
l += 1
end
chars_in_substr << str[r]
res = [res, r - l + 1].max
end
res
end