最简单实现的必须要搞定,之后再说更高级的办法。
程序如果总是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;
}