【leetcode】3. Longest Substring Without Repeating Characters

---

思路：begin（最重要的变量）记录longest substring开始的位置；longest当前substring的长度；map存放字符的index。实质上是维护了一个substring区间，使得substring内的所有字符都是独一无二的。

---

class Solution {
   
public:
    int lengthOfLongestSubstring(string s) {
   
        if (s.length() <= 1){
   
            return s.length();
        }
        unordered_map<char, int> map;
        int ans = 0;
        int longest = 0;
        int begin = 0;
        for (int i = 0; i < s.length(); ++i){
   
            if (map.