LeetCode-3.无重复的最长子串

题目：

代码：

class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        //s[start,end) 前面包含 后面不包含
        int start(0), end(0), length(0), result(0);
        int sSize = int(s.size());
        while (end < sSize)
        {
            char tmpChar = s[end];
            for (int index = start; index < end; index++)
            {
                if (tmpChar == s[index])
                {
                    start = index + 1;
                    length = end - start;
                    break;
                }
            }

            end++;
            length++;
            result = max(result, length);
        }
        return result;
    }
};

思路:设置一个S[end]，依次找出以S[end]结尾的最长无重复子串，取最大值即可

最后

以上就是刻苦汽车为你收集整理的LeetCode-3.无重复的最长子串的全部内容，希望文章能够帮你解决LeetCode-3.无重复的最长子串所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。