LeetCode: 最长不含重复字符的子字符串

题目：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

示例 2:

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

示例 3:

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

int lengthOfLongestSubstring(string s) {
	int size = s.size();//原始串的长度
	string str = "";//子串
	int max = 0;//最长子串的长度
	int t;//保存 当前字符在子串中出现的位置
	for (int i = 0; i < size; i++)
	{
		t = str.find(s[i]);//当前字符在子串中出现的位置
		if (t != -1)//如果出现了
		{
			if (max < str.size())//判断当前子串 与 历史最长串的大小
				max = str.size();
			str.erase(0, t + 1);//去掉前t+1个字符
		}
		str += s[i];//不管有没有出现，都需要将当前的字符添加到子串中
	}
	if (max < str.size())//最终还是要判断一次，因为如果从来都没有重复过的话，就不会进入if(t != -1)，也不会更新max了
		max = str.size();
	return max;
}