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

标签：style   ar   sp   for   on   问题   bs   as   size   

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

程序如果总是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;
    }

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

标签：style   ar   sp   for   on   问题   bs   as   size   

原文地址：http://blog.csdn.net/ylzintsinghua/article/details/41650381