首页 > 其他 > 详细

无重复字符的最长子串

时间:2019-10-02 16:37:43      阅读:89      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 题解:暴力解题

将每个元素作为最长字串的开始,然后利用set的特性进行插入,如果插入失败,保存当前长度,继续下一个元素作为最长字串重复操作

class Solution { 
public:
    int lengthOfLongestSubstring(string a) {
    set<char> s;
        int ans=0;
    for(int i=0;i<a.size();i++){
        for(int j=i;j<a.size();j++){
            if(!s.insert(a[j]).second){//判断是否插入成功
                break;
            }
        }
        if(s.size()>ans){
            ans=s.size();
        }s.clear();
        
        
    }    

    return ans;
    }
};

关于set的insert的更多信息:https://en.cppreference.com/w/cpp/container/set/insert

 

无重复字符的最长子串

原文:https://www.cnblogs.com/cstdio1/p/11617535.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!