C++速通LeetCode中等第5题-无重复字符的最长字串

字串substr法,定义字串的头部和长度,和字串后一位对比,如果不存在重复元素则长度+1,存在重复元素则头部更新,长度重置。

cpp 复制代码
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        string s2;//存放s的前一部分,判断该部分有没有后一个字符
        int res = 1;
        int start = 0;//子序列第一个的序号
        int len = 1;//连续的前端子序列长度
        if(!s.size()) return 0;
        if(s[0] == ' ') return 1;
        for(start = 0; ; )
        {   
            if(start+len == s.size()) return res;
            s2 = s.substr(start,len);//一开始存放第一个字符
            if(count(s2.begin(),s2.end(),s[start+len]))//判断有没有重复,重复就重新开始计数
            {
                start += 1;//重复则start变到尾部后一位
                res = max(res,len);
                len = 1;
            }
            else//不重复start不变
            {
                len++;
                res = max(res,len);
            }
        }
        return res;
    }
};
相关推荐
金涛031925 分钟前
QT-day2,信号和槽
开发语言·qt·命令模式
坚持编程的菜鸟3 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人
R-G-B7 小时前
【02】C#入门到精通——C# 变量、输入/输出、类型转换
开发语言·c#·c# 变量·c#输入/输出·c#类型转换
星河队长7 小时前
C# 软件加密方法,有使用时间限制,同时要防止拷贝
开发语言·c#
史迪奇_xxx7 小时前
10、一个简易 vector:C++ 模板与 STL
java·开发语言·c++
2301_801252227 小时前
Java中的反射
java·开发语言
Kiri霧7 小时前
Rust开发环境搭建
开发语言·后端·rust
weixin-a153003083167 小时前
[数据抓取-1]beautifulsoup
开发语言·python·beautifulsoup
小杨同学yx8 小时前
有关maven的一些知识点
java·开发语言
我是华为OD~HR~栗栗呀8 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试