无重复字符的最长子串

题目分析：

暴力法，遍历所有的元素寻找不同的元素，一旦发现或者到了尽头就输出。（本题的代码有借鉴力扣题解）

代码如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.length();
        if(len == 0) return 0;
        int st = 0, en = 0;
        int ans = 0;
        bool ch[128];        
        memset(ch, false, sizeof(ch));        
        ch[s[0]] = true;        
        while(en + 1 < len)
        {            
            while(en + 1 < len && !ch[s[en + 1]])
            {
                en ++;
                ch[s[en]] = true;
            }           
            ans = max(ans, en - st);         
            ch[s[st]] = false;
            st ++;
        }
        return ans + 1;
    }
};

运行结果：