LeetCode 力扣 3. 无重复字符的最长子串 my题解

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

难度中等8151收藏分享切换为英文接收动态反馈

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

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

AC代码：

class Solution {
public:

    bool hasSameLetter(string s){
        int len=s.length();
        map<char,int> words;

        for(int i=0;i<len;i++){
            words[s[i]]+=1;
            if(words[s[i]]>1)
                return true;
        }
        return false;
    }

    int lengthOfLongestSubstring(string s) {
        int len=s.length();
        if(len==0)
            return 0;


        int maxSubLen=1;
        for(int i=0;i<len;i++){
            string curS="";
            //curS.push_back(s[i]);

            //取字串时，第一次取maxSubLen 个字符，以后每次+1
            for(int j=i+maxSubLen;j<len;j++){
                //curS.push_back(s[j]);

                curS=s.substr(i,j-i+1);

                if(hasSameLetter(curS)==true)
                    break;
                maxSubLen=(j-i+1>maxSubLen)?(j-i+1):(maxSubLen);
            }
        }

        return maxSubLen;
    }
};