LeetCode Exercise 3: Longest Substring Without Repeating Characters

题名：Longest Substring Without Repeating Characters
（最长的无重复字符子串）

难度：medium

题目描述：

个人体会：

不是很了解为什么这道题目会是medium难度，因为没有时间复杂度的约束，这道题看起来中规中矩。

我直接选择了简单粗暴的做法，变量maxLen存储最长子串长度，循环地以string中每一个字符为开头往后扩展子串（剩余string长度小于或等于maxLen时即可停止循环，因为已经可以确认无法再形成更长的子串了），直到遇到重复字符或者到达最后一个字符，结束扩展，修改maxLen的值。

代码如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.size();
        if(n <= 1){
            return n;
        }
        int len, maxLen = 1;
        string sub;
        bool repeat;
        
        for(int k = 0; k < n - maxLen; k++){  //以每个子字符为开头构建子串sub
            len = 1;
            sub = s[k];
            
            for(int i = k+1; i < n; i++){    //向后扩展子串
                repeat = false;
                for(int j = 0; j < sub.size(); j++){   //检查是否与子串重复字母
                    if(s[i] == sub[j]){
                        repeat = true;
                        break;
                    }
                }
                if(!repeat){     //无重复，扩展子串sub
                    sub += s[i]; 
                    len++;                    
                }
                if(repeat || i == n-1){ //出现重复字母或者已到达最后一个字母，停止往后扩展新子串
                   if(len > maxLen){
                       maxLen = len;
                   }
                   break;
                }                         
            }       
        }
        
        return maxLen;
    }
};