Leetcode DAY4 无重复字符的最长子串

一、问题描述

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

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

二、问题分析

采用滑动窗口解决问题。

固定左索引，右索引不断向右滑动，当遇见重复字符时，右索引停止动作，左索引开始右滑，之后右索引再重复上述操作。

那么如何判断是否遇见重复字符呢？可以采用哈希集合对字符进行存储和查询。

具体代码如下：

class Solution {
   
public:
    int lengthOfLongestSubstring(string s) {
   
//知识点1：字符数组、字符串、string类
//初始化左索引、右索引、最长字符串长度
        int k = 0, k_end = 0, l = 0, n = s.size();
//知识点2：哈希集合
//建立字符型的哈希集合
        unordered_set