Leetcode 3. 无重复字符的最长子串

怼烎@ 2022-04-04 07:26 189阅读 0赞

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

**示例 1:**

输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

**示例 2:**

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

**示例 3:**

输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。   
    
    请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。

一开始用ASC2码存只考虑了小写字母，所以数组越界了，顺便了解了ASC2码的第一位是空格。

class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            int b=s.length();
            int max=-1;
            for(int i=0;i<b;i++)
            {
                for(int j=i+1;j<b;j++)
                {
                    int vis[150]={0};
                    int flag=0;
                    for(int k=i;k<=j;k++)
                    {
                        if(vis[s[k]-' ']==0)
                        vis[s[k]-' ']++;
                        else
                        {
                            flag=1;
                            break;
                        }
                    }
                    if(flag==0)
                    {
                        if(j-i+1>max)
                            max=j-i+1;
                    }
                    if(flag==1)
                    {
                        break;
                    }
                }
            }
            if(max==-1)max=1;
            if(b==0)max=0;
            return max;
        }
    };