Leetcode Longest Substring Without Repeating Characters

有几点需要向面试官问清楚：

1. 是26个字母还是ascii字符

2. 是否区分大小写

解题思路：开一个长度为256的数组记录每一个字符出现的位置，如果出现重复就把字符串起始位置设置成i+1， 并计算当前字符串的长度，和max进行比较，保留最大值。

别忘记最后一个字符串末尾还要比较一次。

可能的follow up： 如果每个字符允许出现两次，如何求解，大致思路相同，记录两个位置。

    int lengthOfLongestSubstring(string s) {
        int n = s.length();
        int mark[256];
        memset(mark, -1, sizeof(mark));
        int c = 0, maxx = 0, start = 0;
        for(int i = 0; i < n; i++){
            c = (int) s[i];
            if(mark[c] < start){
                mark[c] = i;
            }
            else{
                maxx = max(maxx, i - start);
                start = mark[c] + 1;
                mark[c] = i;
            }
        }
        maxx = max(maxx, n-start);
        return maxx;
    }