給定一個字符串豌鹤，請你找出其中不含有重復(fù)字符的 最長子串 的長度亡哄。
示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "abc"，所以其長度為 3布疙。
示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因為無重復(fù)字符的最長子串是 "b"蚊惯，所以其長度為 1。
示例 3:
輸入: "pwwkew"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "wke"灵临，所以其長度為 3截型。
請注意，你的答案必須是 子串 的長度儒溉，"pwke" 是一個子序列宦焦，不是子串。
- (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)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/chaoge321/article/details/102971229
