面试题48：最长不含重复字符的子字符串

题目描述：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子
字符串的长度。假设字符串中只包含从’a’到’z’的字符。
. int[26] for Letters ‘a’ - ‘z’ or ‘A’ - ‘Z’
. int[128] for ASCII
. int[256] for Extended ASCII

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.empty())
            return 0;
        int maxlen=0,start=-1;
        vector<int> dict(26,-1);//存储字符及其下标
        for(int i=0;i<s.size();i++)
        {
            //auto it=dict.find(s[i]);
            if(dict[s[i]]>start)
                start=max(dict[s[i]],start);//发现重复，更新子串start位置,start取较大值，因为可能发现在start之前出现过的字符
            dict[s[i]]=i;//未重复，使数组中s[i]位的值赋为对应下标
            maxlen=max(maxlen,i-start);       
        }
        return maxlen;   
    }
};