longest-substring-without-repeating-characters

最新推荐文章于 2020-03-25 11:30:55 发布

llwjason5555

最新推荐文章于 2020-03-25 11:30:55 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： string leetcode

本文链接：https://blog.youkuaiyun.com/llwjason5555/article/details/77873829

leetcode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长无重复字符子串的方法。通过双层循环遍历所有可能的子串，并检查每个子串是否包含重复字符来确定其长度。该算法适用于初学者理解字符串处理和子串查找的基本概念。

题目：

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.

程序：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int max = 0;
        for (int i = 0; i < s.size(); i++)
            for (int j = i; j < s.size(); j++)
            {
                if (isQualified(s.substr(i, j-i+1)))
                {
                    if(j-i+1>max)
                        max = j - i+1;
                }
                else
                    break;//若前面不满足，后面也不会满足，需要及时终止循环，否则会超时
            }
        return max;
    }

    bool isQualified(string s)
    {
        if (s.size() == 1)
            return true;
        sort(s.begin(), s.end());
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == s[i + 1])
                return false;

        }
        return true;
    }
};