数据结构与算法——8-1 No.3无重复字符的最长子串

程序员文章站 2022-05-09 14:05:55

...

题目要求

C++代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int res=0,len=0,v[200];
         memset(v,0,sizeof(v));
         for(int i=0;i<s.length();i++)
         {
            for(int j=i;j<s.length();j++)
            {  
                if(v[s[j]]==0)
                {
                    len++;
                    v[s[j]]=1;
                }
                else 
                    break;
            }
            res=max(res,len);
            memset(v,0,sizeof(v));
            len=0;
         }
         return res;
    }
};