Longest Substring Without Repeating Characters

来源:互联网 发布:数据库软件工程师 编辑:程序博客网 时间:2024/05/17 05:56
class Solution {public:    int lengthOfLongestSubstring(string s) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        if(s=="") return 0;        int len=s.length(),i=0,j=1,res=1;        while(i<len&&j<len){            bool flag=false;            for(int k=i;k<j;k++){                if(s[j]==s[k]){                    i=k+1;                    flag=true;                    break;                }            }            if(!flag) res=j-i+1>res?j-i+1:res;            j++;        }        return res;    }};

原创粉丝点击