LeetCode无重复字符的最长字串

最新推荐文章于 2025-06-25 08:30:00 发布

原创最新推荐文章于 2025-06-25 08:30:00 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法题

4 篇文章

订阅专栏

这是一篇关于LeetCode算法题目的博客，主要探讨如何找到给定字符串中无重复字符的最长子串及其长度。通过示例和解决方案详细阐述了问题的解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例

给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。
给定"bbbbb"，最长的子串就是"b"，长度是1。
给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。

解决方案

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    string strMax;
    for (int i = 0; i < s.size(); i++)    //每个元素开始都是一个字符串
    {
        string strTemp;
        for (int j = i; j < s.size(); j++)
        {
            bool flag = 0;
            for (int k = 0; k < strTemp.size(); k++)
            {
                if (s.at(j) == strTemp.at(k))    //等于就跳出
                {
                    flag = 1;    //说明存在此元素
                    break;
                }
            }
            if (!flag)     //不存在此元素，加入到列表中
                strTemp.push_back(s.at(j));
            else 
                break;

        }
        if (strTemp.size() > strMax.size())    //更新
            strMax = strTemp;
    }
    return strMax.size();
    }
};