給定一個字串，求出其最長的無重複的字元子串的長度。

例：給定字串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;
}