LeetCode修仙：Longest Substring Without Repeating Characters

最新推荐文章于 2025-10-05 14:12:10 发布

原创最新推荐文章于 2025-10-05 14:12:10 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode修仙同时被 2 个专栏收录

4 篇文章

订阅专栏

C++知识点

2 篇文章

订阅专栏

本文分享了LeetCode上一道经典题目“寻找字符串中最长无重复字符子串”的解题思路与C++实现。通过定义辅助函数HowLong来计算以每个字符为起点能形成的最长无重复子串长度，并遍历整个字符串寻找最大值。

不重要：

LeetCode修仙之路走了几天，我的刷题按难度按照：Easy->Medium->hard；都走了一遍，对总体概况有了一些了解；这些题比想象中有趣，每天看论文的空档刷一题，然后和别人的代码PK一下时间复杂度，感觉挺不错；希望以后遇到更难的题目能坚持下来；博客会比刷题稍慢。

problem：

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

代码：

class Solution {

public:

    int HowLong(int index,string s){

        int end=index;

        for(int i=index+1; i<s.size(); i++){

            for(int j=index; j<i;j++){

                if(s[i]==s[j]){

                    return i-1;

                    break;

                }

            }

            end=i;

        }

        return end;

    }

    int lengthOfLongestSubstring(string s) {

        int answer=0,temp;

        for(int i=0; i<s.size(); i++) {

            temp = HowLong(i,s)-i+1;

            if(temp>answer) answer=temp;

        }

        return answer;

    }

};

代码分析：

代码主要的核心是多增加的一个函数：HowLong：

功能是：输入开始计算的下标和对应的vector；返回这个下标对应的字母能走多远；然后answer变量在记录整条字符串的每一位的走的路程，取最大值。
然而怎么记录路程？在HowLong中会从index传入的值开始，一个一个往后判断能不能前进（是否有重复），然后直达结束，或者有重复，就停下来，返回走的步数；流程图如下所示：