Leecode3_lengthOfLongestSubString

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

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

代码：

int Leecode3_2_lengthOfLongestSubString(std::string s) {
	if (s.size() == 0) return 0;
	std::unordered_set 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 mp;
		for (int i = 0; i