无重复字符的最长子串

最新推荐文章于 2024-09-09 10:07:17 发布

hzlfinder

最新推荐文章于 2024-09-09 10:07:17 发布

阅读量85

点赞数

本文链接：https://blog.csdn.net/hzlfinder/article/details/105405428

版权

题目描述

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

运行示例

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

大体思路

我不行了…我写不出来，当最长子串在末尾时检测不到(T-T)

代码实现

class Solution {
public:
    int lengthOfLongestSubstring(string s)
    {
        if(s==" ")
        return 1;
        int t=0;
        int x=s.size();
        for(int i=0;i<s.size();i++)
        {            
            for(int j=i+1;j<=s.size();j++)
            {
                if(s[i]==s[j])
                {
                    t=(t<j-i)?(j-i):t;
                    break;
                }
            }
        }
        if(t==0){return s.size();}
        return t;
    }
};