无重复字符的最长子串

首先，我们要明确子串的概念。所谓“子串”，是指连续的子字符串。

采用滑动窗口的思想，可以简单快捷地求解问题。

#define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS 
#include <iostream>
#include <hash_map>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
	hash_map<char, int> h;
	int res = 0;
	string s;
	cin >> s;
	int len = s.length();
	int start = 0, end = 0;
	while (start < len && end < len)
	{
		if (h.find(s[end]) == h.end()) //尾指针所指字符不在hash_map中，则插入，并且把end指针往后移
		{
			h.insert(make_pair(s[end], end));
			res = max(res, end - start + 1);
			end++;
		}
		else
		{
			h.erase(s[start++]); //找到重复的，则把最前面的删掉，且首指针往后移
		}
	}
	h.clear();
	cout << res << endl;
	return 0;
}