LeetCode3 无重复字符的最长子串

题目

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

示例

1. 示例 1:
   输入: “abcabcbb”
   输出: 3
   解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
2. 示例 2:
   输入: “bbbbb”
   输出: 1
   解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
3. 示例 3:
   输入: “pwwkew”
   输出: 3
   解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
   请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

C++代码

暴力破解，时间复杂度O(n^2)

class Solution {
public:
    int lengthOfLongestSubstring(string s) 
    {
        string res="";
        for(int i=0;i<s.length();i++)
        {
            string substr="";
            for(int j=i;j<s.length();j++)
            {
                if(substr.find(s[j])==string::npos)
                    substr+=s[j];
                else
                    break;
            }
            if(res.length()<substr.length())
                res=substr;
        }
        return res.length();
    }
};