[LeetCode] Longest Substring Without Repeating Characters

题目：

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

题解：

其实很简单，先遍历字符串，如果没有重复，放到list中，遇到重复，则把list中之前该重复元素及之前的元素删除，用到的数据结构是队列，而且必须要记住插入顺序的。

写代码时，这句要注意！

<span style="white-space:pre">	</span>ele.erase(iter);

<span style="white-space:pre">	</span>iter++;

 删除*iter指向的元素之后，如果再进行iter++，会出现list iterator not incrementable的错误，这是因为调用erase之后，原先的iter会自动指向下个元素，如果要删除的元素在表尾，这样就不合适了。

其中还碰到了list iterators incompatible的错误，这种情况是因为原先的迭代器失效的缘故，最后网上查了一下改成

<span style="white-space:pre">	</span>ele.erase(iter++);

通过了测试。

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		list<char> ele;
		int max = 0;
		
		for (int i = 0; i<s.length(); i++)
		{
			bool index = false;
			for (list<char>::iterator iter = ele.begin(); iter!=ele.end(); iter++)
				if (*iter == s[i])
					index = true;
			
			if (!index)
			{
				ele.push_back(s[i]);
				if (ele.size() > max)
					max = ele.size();
				
			}
			if (index)
			{
				list<char>::iterator iter = ele.begin();
				while ( *iter != s[i])
				
					ele.erase(iter++);
					
				ele.erase(iter);
				
				ele.push_back(s[i]);
			}
		}
		return max;
	}
};