iOS无重复字符的最长子串

最新推荐文章于 2025-06-25 08:30:00 发布

ago_lei

最新推荐文章于 2025-06-25 08:30:00 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ago_lei/article/details/85233137

本文介绍了一种寻找字符串中最长无重复字符子串的算法实现。通过使用NSMutableSet来跟踪已出现的字符，该算法能在O(n)的时间复杂度内找到最长的不重复子串。文章详细展示了算法的实现过程，包括初始化NSMutableSet、遍历字符串、添加或移除字符等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

- (void)viewDidLoad {
[super viewDidLoad];

    NSString *str = @"gasdkgkasgjdnafgdgda";

    NSMutableSet*set = [NSMutableSet new];

    long n = str.length;

    int ans = 0, i = 0, j = 0 ,index = 0;

    while (i<n && j<n) {

        if (![set containsObject:[str substringWithRange:NSMakeRange(j,1)]]) {

            [set addObject:[str substringWithRange:NSMakeRange(j++, 1)]];

            if (j - i > ans) {

                ans = j - i;

                index = i;

            }

        }else{

            [set removeObject:[str substringWithRange:NSMakeRange(i++, 1)]];
        }

}
    NSLog(@"%@",[str substringWithRange:NSMakeRange(index, ans)]);

}