LeetCode 3 | 无重复字符的最长字串
题目
题解
想法很简单,遍历字符串,在每一个位置检查以该字符开始能够生成的最长子串。用到容器set。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int len=0;
set<char> myset;
for(int i=0;i<s.size();++i){
myset.clear();
myset.insert(s[i]);
for(int j=i+1;j<s.size();++j){
if(myset.find(s[j])!=myset.end())break;
else{
myset.insert(s[j]);
}
}
len=len>myset.size()?len:myset.size();
}
return len;
}
};