Set集合的使用
使用set集合能很好的判断字符是否重复
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int max =0;
pair<set<char>::iterator,bool> insertPair;
for(int i=0;i<s.length()-max;i++)
{
set<char> setChar;
for(int j=i;j<s.length();j++)
{
insertPair = setChar.insert(s[j]);
if(insertPair.second==false)
{
break;
}
}
if(max<setChar.size())
{
max = setChar.size();
}
}
return max;
}
};