class Solution {
public:
int lengthOfLongestSubstring(string s) {
int len=0;
int i=0;
int max=0;
int m[128];
for(i=0;i<128;i++){
m[i]=-1;
}
i=0;
while(i<s.size()){
if(m[s[i]]==-1){
len+=1;
}
else{
if(len>=i-m[s[i]]&&i!=m[s[i]]){
len=i-m[s[i]];
}
else{
len++;
}
}
m[s[i]]=i;
i++;
max=max>=len?max:len;
}
return max;
}
};

网友评论