給定一個(gè)字符串襟己,請(qǐng)你找出其中不含有重復(fù)字符的 最長子串 的長度引谜。
fun lengthOfLongestSubstring(s: String): Int {
var n = s.length
var set = mutableSetOf<Char>()
var ans = 0
var i = 0
var j = 0
while (i < n && j < n){
if (!set.contains(s[j])){
set.add(s[j++])
ans = max(ans, j - i)
}else{
set.remove(s[i++])}
}
return ans
}