LeetCode| Longest Substring withoue 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.思路：给定的一个字符串中，最长的没有重复字符的子串的长度。求得最长的没有重复字符的子串，使用同样的思想，这里假设字符串都是小写英文字母为26个英文字母建立hash表 从头开始遍历，hash表内记录着字符出现的位置，如果发现当前字符在以前遍历过的字符串中已经存在，那么从上次出现这个字符的位置的下一个字符重新遍历 那么把hash表清空，继续重当前位置开始遍历

int Longest_substring(string& str)
{
	vector<int> hash(26,-1);
	int i;
	int cur=0;
	int maxlen = 0;
	int tmp;
	for(i=0;i<str.size();i++)
	{
		
		if(hash[str[i]-'a'] == -1)
		{
			hash[str[i]-'a'] = i;
			++cur;
			maxlen = maxlen > cur?maxlen:cur;
		}			
		else
		{
			tmp = hash[str[i]-'a']; //此时记录的位置 
			i = tmp;
			cur = 0;
			memset(&hash[0],-1,sizeof(int)*hash.size());
		}
		
	}
	return maxlen;
	
}
int main()
{
	//string str("abcabferafjlkcbb");
	string str("abcabferaferafjlkcbb");
	cout<<Longest_substring(str); 
	return 0;
} 

LeetCode| Longest Substring withoue repeating characters无重复的最长子串

原文：http://blog.csdn.net/yusiguyuan/article/details/44627435