題目：

Given a string, find the length of the longest substring without repeating characters.

Example 1:

Input: "abcabcbb"
Output: 3 
Explanation: The answer is "abc", with the length of 3. 

Example 2:

Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

Example 3:

Input: "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3. 
             Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

題意：

找出字串中擁有最長不重複字元的子串！！！不是子序列！！！

思路：

1、自己想的比較麻煩，偏暴力，用STL標準庫函式的map容器標記已出現過的字元，設立一個頭指標start指向子串開始的下標位置（因map容器初始值為0，故設下標位置從1開始）。遍歷整個字串，當前字元未出現過時將其放入map容器中，之前出現過則更新最長子串長度值，並清空從頭指標start到當前字元上一次出現位置的值另其為0。另start指標指向當前字元上一次出現的位置+1,且更新當前字元在map容器中的值

2、因時間44ms看了不舒服就去看網上大佬的程式碼~看了之後淚流滿面，我為何如此蠢？？？設一個標記字元出現位置的陣列，因字串不僅僅包括小寫字母，就把陣列長度設為128（跟字元的ascii碼值有關）。標記陣列及頭指標start初始值為-1，遍歷整個字串，如果當前字元出現過，就更新start的值為當前字元上一次出現的位置+1（這裡沒有+1是為了方便計算長度）。每遍歷一個字元就更新一次最長子串的長度值，然後更新當前字元在標記陣列中的值~~~大佬真滴強，我真的是太菜了QAQ

Code：

思路1：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int i,j,maxr=0,start=0,len=s.length();
        if(len==1) return 1;
        map<char,int>q;
        q[s[0]]=1;
        for(i=1;i<len;i++){
            if(q[s[i]]!=0){
                maxr=max(maxr,i-start);
                int k=q[s[i]];
                for(j=start;j<k;j++) q[s[j]]=0;
                start=k;
                q[s[i]]=i+1;
            }
            else q[s[i]]=i+1;
        }
        maxr=max(maxr,len-start);
        return maxr;
    }
};
 

思路2：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int i,maxr=0,start=-1,len=s.length();
        if(len==1) return 1;
        int los[128];
        memset(los,-1,sizeof(los));
        for(i=0;i<len;i++){
            if(los[s[i]]>start) start=los[s[i]];
            maxr=max(maxr,i-start);
            los[s[i]]=i;
        }
        return maxr;
    }
};