class Solution {
public:
// idx
map<char,pair<bool,int>> m;
int lengthOfLongestSubstring(string s) {
int l = s.length();int ans = 0;int cnt = 0;
for(int i=0;i<l;i++){
char a = s[i];
if(m[a].first==false){
m[a].first = true;m[a].second = i;
cnt++;
}else{
i = m[a].second;
m.clear();cnt = 0;
}
ans = max(ans,cnt);
}
return ans;
}
};
오리완!
댓글 0