无重复字符的最长子串（leetcode）

题目来源：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/

题意

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

思路

考点：哈希表+滑动窗口
如果我们用两重循环去遍历字符串，显然会超时，因此我们可以考虑用滑动窗口的思想做这道题，先定义两个指针l和r以及unordered_set（哈希表）用于存储出现过的字符，遍历字符串，若该字符未出现过，则r指针右移，当前字符进入哈希表，若出现过则比较l到r的距离（即r-l），然后在哈希表里将窗口的头元素删去，让l指针右移，最后输出最大的距离

编程

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
      int ans=0;
      unordered_set<char> st;
      int r=0,l=0;
      int n=s.size();
      while(r<n){
      	while(r<n && st.count(s[r])==0){
      		st.insert(s[r]);
      		r++;
		  }
		  ans=max(ans,r-l);
		  st.erase(s[l]);
		  l++;
	  }
	  return ans;
    }
};