給定一個(gè)字符串 s ，請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的長(zhǎng)度。

示例 1:
輸入: s = "abcabcbb"
輸出: 3 
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "abc"，所以其長(zhǎng)度為 3。
示例 2:
輸入: s = "bbbbb"
輸出: 1
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "b"，所以其長(zhǎng)度為 1。

示例 3:
輸入: s = "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "wke"，所以其長(zhǎng)度為 3。
     請(qǐng)注意，你的答案必須是 子串 的長(zhǎng)度，"pwke" 是一個(gè)子序列，不是子串。

示例代碼

- (NSInteger)hy_lengthOfLongestSubstring:(NSString *)s {
    if (s.length == 0) {
        return 0;
    }
    
    NSInteger maxLength = 0;
    NSInteger left = 0, right = 0;
    NSMutableDictionary *charDict = [NSMutableDictionary dictionary];
    
    while (right < s.length) {
        NSString *currentChar = [s substringWithRange:NSMakeRange(right, 1)];
        if ([charDict objectForKey:currentChar]) {
            NSNumber *prevIndex = [charDict objectForKey:currentChar];
            left = MAX(left, prevIndex.integerValue + 1);
        }
        
        [charDict setObject:@(right) forKey:currentChar];
        maxLength = MAX(maxLength, right - left + 1);
        right++;
    }
    
    return maxLength;
}

這個(gè)算法的基本思想是使用滑動(dòng)窗口來維護(hù)最長(zhǎng)不重復(fù)子串。我們使用兩個(gè)指針 left 和 right 來表示當(dāng)前窗口的左右邊界。我們還使用一個(gè)字典來存儲(chǔ)每個(gè)字符在字符串中出現(xiàn)的最后位置（即上一次出現(xiàn)的位置）。
當(dāng)我們移動(dòng) right 指針時(shí)，我們檢查當(dāng)前字符是否已經(jīng)在窗口中出現(xiàn)。如果是，則更新 left 指針以跳過前面的所有重復(fù)字符，并且將當(dāng)前字符的位置添加到字典中。同時(shí)，我們還需要更新最長(zhǎng)不重復(fù)子串的長(zhǎng)度。
要找到字符串中的最長(zhǎng)不重復(fù)子串長(zhǎng)度，只需調(diào)用 lengthOfLongestSubstring 方法，并將要計(jì)算的字符串作為參數(shù)傳遞給它即可。