最长无重复字符子串

给定一个字符串，求出其最长的无重复的字符子串的长度。

例：给定字符串str = “abcdahisjgdb”，则其最长无重复子串为“bcdahisjg”，长度为9。

思路：我们遍历字符串，计算以每一个字符开头的所有无重复子串的长度，最后比较这些长度，找出最大的一个。

在每一次的循环中，我们用哈希表来统计有无重复的字符。

本题比较简单，直接上代码。

code：

int longestSubStr(string str)
{
	int len = str.length();
	if(len == 0)
		return 0;
	//利用哈希表来统计是否有重复
	int hashTable[256] = {0};
	int cnt;//统计每一次无重复字符串的长度
	int max = 0;//最长的无重复
	
	for(int i = 0; i < len; ++i){
		cnt = 0;
		hashTable[str[i]]++;
		cnt++;
		for(int j = i+1; j < len; ++j){
			//先判断是否已经存在 
			if(hashTable[str[j]])
				break;
			hashTable[str[j]]++;
			cnt++;
		}
		max = max >= cnt ? max : cnt;
		memset(hashTable, 0, sizeof(hashTable));
	}
	return max;
}