无重复字符的最长子串

• 题目描述
  给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
  示例

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

• c++代码

    int lengthOfLongestSubstring(string s) {
        int result=0,k=0;
        bool f;
        for(int i=0;i<s.length();i++)
        {
            f=true;
            for(int j=k;j<i;j++)
            {
                if(s[i]==s[j])
                {
                    k=j+1;f=false;
                    break;
                }
            }
            if(f) result=max(i-k+1,result);
        }
        return result;
    }

时间复杂度 O(n^2)
题目链接
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters