LeetCode-03-无重复字符的最长子串

思维题，看题目就知道啥意思了。

我的思路是这样的：

我通过样例发现遍历序列过程中若是出现重复字母，我们再从重复字符的上一个出现位置的下一个开始找就行了，比如

这个样例，到第二个a我们就可以从第一个a往后再找就完了，但有特殊情况，比如：

这个就得把a中间重复字母忽略掉，怎么办呢，我设了个  变量，记录最长无重复字符序列的末端，当然这个变量得不断变大，那么我们再更新时就加个判断就可以了，但这个初始赋值为1，可以巧妙的避开长度为1的情况。

记录是否出现过就直接用个数组就可以。ASCII码最大才多少~

代码如下。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxlen=0;
        int end=-1;
        int lastidx[1000];
        memset(lastidx,-1,sizeof(lastidx));
        for(int i=0;i<s.length();i++){
            if(lastidx[s[i]]!=-1&&lastidx[s[i]]>end){
                end=lastidx[s[i]];
            }
            maxlen=max(maxlen,i-(end+1)+1);
            lastidx[s[i]]=i;
        }
        return maxlen;
    }
};

貌似还挺快来~~