LeetCode 3 | 无重复字符的最长字串

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;
    }
};