【oc算法】给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

最长无重复子串算法解析

最新推荐文章于 2022-09-30 15:25:26 发布

brandomCC

最新推荐文章于 2022-09-30 15:25:26 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： ios

本文链接：https://blog.csdn.net/chaoge321/article/details/102971229

ios 专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了如何寻找字符串中不含有重复字符的最长子串长度的算法实现，通过示例说明了不同情况下的解决方案，对于理解字符串处理和算法优化具有较高的参考价值。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "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);
}