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

给定一个字符串 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 由英文字母、数字、符号和空格组成

两个要点：连续子串+子串不重复

暴力+剪枝（O(n^2)）（理因用滑动窗口才是(O(n)）

 1 class Solution {
 2 public:
 3     bool flag[130];
 4     int mmax=0;
 5     int lengthOfLongestSubstring(string s) {
 6         int l=s.length();
 7         int temp=0;
 8         for (int i=0;i<l;++i){
 9             int temp=0;
10             memset(flag,false,sizeof(flag));
11             for (int j=i;j<l;++j){
12                 if (!flag[s[j]]){
13                     flag[s[j]]=true;
14                     temp++;
15                     mmax=max(temp,mmax);
16                 }
17                 else{
18                     mmax=max(temp,mmax);
19                     break;
20                 }
21             }
22         }
23         return mmax;
24     }
25 };