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

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

 

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:

输入: s = ""
输出: 0
 

提示：

0 <= s.length <= 5 * 10e4
s 由英文字母、数字、符号和空格组成

 

题目拿来一下子想到KMP，但是题目要求是不含有重复字符的，并不是去确认匹配每个模式，只对“字符串中没有重复字符”这一条件就能过滤掉很多不符合要求的字符串，所以直接去看符合要求的字符串能有多长。

可以遍历长度去查看是否符合要求，固定长度后只需要遍历起点与终点即可。因为需要找最长的字符串，所以对于长度只需要加长、不需要减短。

WA了好几次，因为我一直在判断新加入的字符是否会导致字符串中出现重复的字符，忘记增加长度，看了一下题解才恍然大悟。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.length();
        if (len == 0) return 0;
        if (len == 1) return 1;
        int i = 0;
        int j = 0;
        int n = 0;
        int maxn = 0;
        while (j < len)
        {
            n++;
            for (int k = i; k <= j; ++k)
            {
                if (s[k] == s[j+1])
                {
                    if (n > maxn) maxn = n;
                    i = k+1;
                    n = j-i+1;
                    break;
                }
            }
            j++;
        }
        if (n > maxn) maxn = n;
        return maxn;

    }
};