3 Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

原创最新推荐文章于 2025-05-18 01:04:12 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种解决LeetCode上经典问题的方法：寻找给定字符串中最长的不含重复字符的子串长度。通过使用滑动窗口技术并辅以字符串操作，该算法有效地解决了这一挑战。

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

3 Longest Substring Without Repeating Characters

链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/
问题描述：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.

Hide Tags Hash Table Two Pointers String

求给出字符串中的不重复的最大子串长度。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int result=0,n;
        string temp="";
        for(int i=0;i<s.length();i++)
        {
            n=temp.find(s[i]);
            if(n<0)
              temp+=s[i];
            else
           {
               if(result<temp.size())
                   result=temp.size();

               temp=temp.substr(n+1)+s[i];
           }
        }
         if(result<temp.size())
                   result=temp.size();
        return result;
    }
};