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

示例 1:

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

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

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

- (int)lengthOfLongestSubstring:(NSString *)str
{
    int length1 = 0;
    int maxLength = 0;
    BOOL flag = NO;
    int index2 = (int)str.length;
    if (str.length == 0) {
        return 0;
    } else {
        int strLength = (int)str.length;
        for (int i = 0; i < strLength; i++) {
            index2 --;
            if (flag) {
                i = 0;
                flag = NO;
            }
            NSString *str1 = [str substringToIndex:i+1];
            char c = [str characterAtIndex:i+1];
            NSString *cStr = [NSString stringWithFormat:@"%c", c];
            if ([str1 containsString:cStr]) {
                maxLength = MAX(length1, (int)str1.length);
                str = [str substringWithRange:NSMakeRange(i + 1, str.length - i- 1)];
                length1 = (int)str1.length;
                flag = YES;
            }
            
            if (index2 == 1) {
                return MAX(maxLength, (int)str.length);
            }
        }
    }
    
    return MAX(maxLength, length1);
}

————————————————
版權(quán)聲明：本文為CSDN博主「chaoge321」的原創(chuàng)文章，遵循 CC 4.0 BY-SA 版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/chaoge321/article/details/102971229