LeetCode系列4：无重复字符的最长子串

题目

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

示例 1:

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

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

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

参考管网示例，使用“滑动窗口”解题。博主尝试着用语言描述“滑动窗口”，发现太晦涩了。因此做了如下动图演示。

源代码

以下是实现源码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    map<char, int> map_; 
	int intResult = 0;
	int intLength = 0;
	int intStart = 0;
	for (size_t i = 0; i < s.size(); i++)
	{
		char temp = s[i];
		//map<char, int>::iterator it = map_.find(temp);
		while (map_.find(temp) != map_.end())
		{
			map_.erase(s[intStart]);
			intStart++;
		}
		map_[temp] = i;
		intLength = i - intStart + 1;
		intResult = max(intLength, intResult);
	}
	return intResult;
    }
};