Leecode3_lengthOfLongestSubString_int lengthoflongestsubstring(string s)-优快云博客

本文链接：https://blog.youkuaiyun.com/awyyauqpmy/article/details/106631163

本文提供两种解决LeetCode第3题的方法，分别是使用SET和MAP。通过不断更新最长子串长度，找到不含重复字符的最长子串。SET方法利用unordered_set确保字符唯一，MAP方法记录字符最后出现位置。

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

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

方法一：SET
最长子串，就需要直到开始和结束，开始用一个字符表示，另外一个一直朝右走，直到遇到重复的串。重复的串采用unordered_set来保证，如果再set里面找到了，那么就移动左侧开始位置。同时查找当前的串长度和最大长度谁大，更新最大长度。

代码：

int Leecode3_2_lengthOfLongestSubString(std::string s) {
	if (s.size() == 0) return 0;
	std::unordered_set<char> lookup;
	int maxstr = 0;
	int left = 0;
	for (int i = 0; i < s.size(); i++) {
		while (lookup.find(s[i]) != lookup.end()) {
			lookup.erase(s[left]);
			left++;
		}
		maxstr = std::max(maxstr, i - left + 1);
		lookup.insert(s[i]);
	}
	return maxstr;
}

方法二：MAP
用一个map来记录每一个字符出现的位置，如果没有出现过，则添加值，开始位置不动。如果出现过，则将当前的index作为值，当前字符作为健，同时移动过开始位置，最大值为历史最大值和当前位置-开始位置。
代码：

int lengthOfLongestSubstring(string s) {
		map<char, int> mp;
		for (int i = 0; i<s.length(); i++)
			mp[s[i]] = -1;//初始化哈希表
		int pre = -1, Max = 0;
		for (int i = 0; i<s.length(); i++) {
			pre = max(pre, mp[s[i]]);
			Max = max(Max, i - pre);
			mp[s[i]] = i;
		}
		return Max;
	}
``