首页 > 代码库 > 最长无重复子串的简单实现

最长无重复子串的简单实现

最简单实现的必须要搞定,之后再说更高级的办法。

程序如果总是bug,不是你的问题,你只是需要一个break,否则就会一直呆在bug的死循环中。

解决问题最好的办法一定不是死磕到底,而是要学会放一放但不要放到遗忘,而要等待时机卷土重来。

int lengthOfLongestSubstring(string s) {
        if(s=="") return 0;
        int maxs(-1),cnt;
        array<int,256> mp;//c++11,need more insight
        int i,j;
        for(i=0;i<s.size();++i){ // O(n^2)
        	mp.fill(0);mp[s[i]]=1;
        	for(j=i+1;j<s.size();++j)
        	{
        		if(mp[s[j]]==0)mp[s[j]]=1;
        		else{
        			maxs=max(maxs,j-i);
        			break;
        		}
        	}
        	maxs=max(maxs,j-i); // DO NOT forget this! means: the substr from i to the end , no repeat 
        }
        return maxs;
    }


最长无重复子串的简单实现