3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

来源：力扣（LeetCode）

滑动窗口

 

int 
lengthOfLongestSubstring(char * s)
{
    int len = strlen (s);

    if (len == 0)
    {
        return 0;
    }
    else
    {
        int book[256] = {0};
        
        int i, j;
        int max = 0;

        for (i = 0, j = 0; i < len; i ++)
        {
            book[s[i]] ++;

            while (book[s[i]] > 1)
            {
                book[s[j]] --;
                j ++;
            }
            max = fmax (max, i - j + 1);
        }

    return max;
    }
}