給定一個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: "abcabcbb"
輸出: 3 
解釋: 因為無重複字元的最長子串是 "abc"，所以其長度為 3。

示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因為無重複字元的最長子串是 "b"，所以其長度為 1。

示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因為無重複字元的最長子串是 "wke"，所以其長度為 3。
     請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

記錄一下解題的思考過程：

1.從左往右，每走一步(i++)，往回看有沒有重複的，有重複的，就把重複的和它之前都砍掉；然後j往右移動一步。

（j是用來計算不重複的長度的，用i-j+1就是不重複的長度，用一個變數記錄這個長度，也就是說這個長度不停的更新，誰長就把誰賦值給那個變數）

2.問題是怎麼實現這麼個過程，第一想法就是回溯查詢，即i每加1，就回頭搜尋，用個迴圈比對，但是這樣時間複雜度變為O(n^3)。考慮用一個數組，存放字元出現的位置，t[256],ASCII表共能表示256個字元,保證不會衝突；這樣t[256]初值都為-1,當字元出現時，將該字元的再字串出現的位置儲存。

int lengthOfLongestSubstring1(string s) {
	int m[256];
	int k = 256;
	while (k-- > 0)
		m[k] = -1;
	int j = 0;
	int ret = 0;
	for (int i = 0; i < s.size(); i++)
	{
		if (m[s[i]] == -1 || m[s[i]] < j)
		{
			ret = max(ret, i - j + 1);
		}
		else
		{
			j = m[s[i]] + 1;
		}
		m[s[i]] = i;
	}
	return ret;
}
int lengthOfLongestSubstring2(string s) {
	
	vector<int> m(256,-1);
	int j = -1;
	int ret = 0;
	for (int i = 0; i < s.size(); i++)
	{
		j = max(j, m[s[i]]);
		m[s[i]] = i;
		ret = max(ret, i - j);
	}
	return ret;
}
 

參考:https://www.cnblogs.com/ariel-dreamland/p/8668286.html