[LeetCode] Longest Substring Without Repeating Characters

Erorr

于 2014-04-12 11:56:00 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Erorr/article/details/23522931

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过不断检查并更新子串，确保其不包含重复字符，并记录下过程中遇到的最大子串长度。

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

在后面发现重复的字符后，就把前面的重复字符及之前的全部去掉，像毛毛虫爬行一样，同时统计最大的子序列长度。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    	if (s.size() < 2) {
    		return s.size();
    	}
    	
    	int length = 0;
    	for(int first = 0, last = 1; last < s.size(); ++last) {
    		string sub = s.substr(first, last - first);
    		string::size_type dup = sub.find(s[last]);
    		if (dup != string::npos ){
    			first += (dup + 1);
    		}
    		
    		int gap = last - first + 1;
    		length = (length >= gap ? length : gap);
    	}
    	return length;  
    }
};