【刷 题】无重复字符的最长子串

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

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

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

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

来源：力扣
 

class Solution {
public:
    int lengthOfLongestSubstring(string s){
        string noReapetStr;                //设置一个字符串变量存储无重复的字符，会随着循环不断更新
        int strInt = 0;                    //设置一个整型的变量记录无重复字符的大小，始终只记录最大无重复字符的大小，初始化为零

        for(int i=0; i < s.size(); i++)    //第一层循环遍历所有以s中字符开头的无重复字符串
        {
            noReapetStr = s[i];                  //无重复字符的第一个的字符赋值
            for(int j=i+1; j < s.size(); j++)    //第二层循环寻找随后不重复的字符元素
            {
                auto found = noReapetStr.find(s[j]);   //如果当前元素不存在无重复字符串中，则found等于string::nops
                if(found == string::npos)
                    noReapetStr += s[j];        //将当前元素存储到无重复字符串中
                else
                    break;                     //否则退出循环
            }
            if(noReapetStr.size() > strInt)    //如果这次无重复字符串大小 大于 先前记录的无重复字符串大小则将整型变量设置为字符串大的长度
                strInt = noReapetStr.size();
        }

        return strInt;   //双层循环后返回最大的无重复字符串的大小
    }
};

解题思路：利用双层循环加上string类型的find函数，最后记录最大无重复字符串大小

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> occ;          // 哈希集合，记录每个字符是否出现过
        int n = s.size();
        int rk = -1, ans = 0;             // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                occ.erase(s[i - 1]);    // 左指针向右移动一格，移除一个字符
            }
            while (rk + 1 < n && !occ.count(s[rk + 1])) {
                occ.insert(s[rk + 1]);            // 不断地移动右指针
                ++rk;
            }
            ans = max(ans, rk - i + 1);         // 第 i 到 rk 个字符是一个极长的无重复字符子串
        }
        return ans;
    }
};

官方答案，解题思路大同小异，详细介绍点击

力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/对里面的string中的find函数和哈希集合中的count函数，erase函数等不了解的可以点击下面网站搜索翻译了解

Information - C++ Informationhttps://cplusplus.com/info/